שאלה
פתור את התרגיל הבא בנושא השטר המתאים
תשובה מהירה
כדי למצוא את השטרות המתאימים, נתחיל מהשטרות הגדולים ביותר ונחסר מהמחיר. לדוגמה, עבור 197 ש״ח: שטר של 100 ש״ח, שטר של 50 ש״ח, שני שטרות של 20 ש״ח, וכן הלאה עד שנגיע לסכום המדויק.
תרגיל לדוגמא
תמונה תטען בקרוב...
נקודות מפתח לזכור
- •התחל מהשטרות הגדולים ביותר שלא עולים על הסכום הנדרש
- •חסר את השטר מהמחיר: $197 - 100 = 97$
- •המשך עם שטרות קטנים יותר עד שמגיעים לאפס
- •שיטה זו נקראת אלגוריתם חמדן וחוסכת כסף בתשלום