חידה ../images/Emo22.gif
מוכר קרח פתח חנות ובה הוא מציע למכירה קרח במשקל 1 קילו עד 40 קילו. המוכר קנה משקל מאזניים לצורך עבודתו. מספר תנאים לעבודה: 1. לקוח תמיד רוצה את הקרח ביחידה אחת שלמה (קרי, אם ביקש 2 קילו, הוא לא מעוניין ב 2 יחידות של קילו אלא בחתיכה אחת). 2. לקוח אף פעם לא מעוניין בשברי קילו אלא ביחידות מעוגלות (1,2,3 קילו וכו') 3. לא ניתן לקחת יחידות קטנות של קרח "ולאחד" אותן ליחידה גדולה. כן אפשר לקחת חתיכה גדולה ולקצץ ממנה כנדרש עד להגעה לכמות המבוקשת. ע"מ שיוכל להתחיל לעבוד ביקש המוכר להזמין מספר משקולות ברזל. ספק המשקולות מוכר כל משקולת (ללא קשר למשקלה) במחיר של 100 ש"ח. הסוחר מעוניין לחסוך בעלויות כמובן, ולצורך כך היה מעוניין לקנות כמה שפחות משקולות. מהו מספר המשקולות המינימלי שאפשר יהיה לקנות ע"מ לשקול כל משקל בין 1 ל 40 קילו ? אין צורך לתת הוכחה מתמטית ש"זהו המספר המינימלי ואין יותר קטן" (אלא אם תמצאו כזו...) אלא לתת את מספר המשקולות, משקלן, והוכחה שהן "מספקות את הסחורה"
מוכר קרח פתח חנות ובה הוא מציע למכירה קרח במשקל 1 קילו עד 40 קילו. המוכר קנה משקל מאזניים לצורך עבודתו. מספר תנאים לעבודה: 1. לקוח תמיד רוצה את הקרח ביחידה אחת שלמה (קרי, אם ביקש 2 קילו, הוא לא מעוניין ב 2 יחידות של קילו אלא בחתיכה אחת). 2. לקוח אף פעם לא מעוניין בשברי קילו אלא ביחידות מעוגלות (1,2,3 קילו וכו') 3. לא ניתן לקחת יחידות קטנות של קרח "ולאחד" אותן ליחידה גדולה. כן אפשר לקחת חתיכה גדולה ולקצץ ממנה כנדרש עד להגעה לכמות המבוקשת. ע"מ שיוכל להתחיל לעבוד ביקש המוכר להזמין מספר משקולות ברזל. ספק המשקולות מוכר כל משקולת (ללא קשר למשקלה) במחיר של 100 ש"ח. הסוחר מעוניין לחסוך בעלויות כמובן, ולצורך כך היה מעוניין לקנות כמה שפחות משקולות. מהו מספר המשקולות המינימלי שאפשר יהיה לקנות ע"מ לשקול כל משקל בין 1 ל 40 קילו ? אין צורך לתת הוכחה מתמטית ש"זהו המספר המינימלי ואין יותר קטן" (אלא אם תמצאו כזו...) אלא לתת את מספר המשקולות, משקלן, והוכחה שהן "מספקות את הסחורה"