כמובן, 16H ...

כמובן, 16H ...

בפרק 1 שאלה 13.. "אלאדין רוצה לחלק אוצר של 19 מטבעות זהב למספר רב ככל האפשר של שקים,כך שבכל שק מספר -שונה- של מטבעות (אך בכל שק יש לפחות מטבע אחד). בכמה שקים ישתמש אלאדין? (1)5 (2)7 (3)3 (4)10 כשפתרתי את התרגיל "שמתי" מטבעות בכל שק לפי סדר עולה (1,2,3,4,5) כדי שיצא מספר מקסימלי של שקים (במספר מינימאלי של מטבעות בתוך כל אחד). אבל אם רוצים להכניס אותם בתור 5 שקים יוצא 21 מטבעות. ככה שלא הבנתי כלום כשראיתי שהתשובה היא בעצם תשובה מספר (1)5. מישהו מוכן להסביר לי מה הולך כאן? ^_^ טנקס טנקס, אנה.
 

shalt5

New member
לא הבנתי את הבעיה...

עשית נכון לפי סדר עולה מקסימום שקים שאפשר לעשות בהם את החלוקה היא אכן חמש, שמכילים 1, 2, 3, 4 ו-9... 21 מטבעות אפשר באמת בשישה שקים
 
למיטב הבנתי

הסידור הוא כזה , 1, 2, 3, 4, 9... 1, 2, 3, 4, 5, 6 הוא לא אפשרי כי כמו שאמרת, יוצאים לך 21 מטבעות, ז"א שאת חייבת במקום ה6, 4 ומכיוון ש4 כבר היה, את צריכה ללכת אחורה ובמקום ה5 להציב מספר אחר. והמספר היחידי שיתאפשר עפ"י התנאי הוא 9..
 
למעלה