פורטל:מתמטיקה/חידה/24

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

מה הדרך הקצרה ביותר לפרק חפיסת שוקולד לריבועים בודדים?

שוקולד

עבור חפיסה של 6x8 ריבועי שוקולד, בה בכל מהלך לוקחים את אחד החלקים שישנם ומפרקים אותו לשניים, מה הדרך הקצרה ביותר לפרק את החפיסה לריבועים בודדים, וכמה מהלכים דרך זאת צורכת?

פתרון
כל הדרכים לפרק את החפיסה לוקחות אותו מספר של חיתוכים! כל פירוק מגדיל באחד את מספר חתיכות השוקולד שישנן, ולכן אם מתחילים מחתיכה בודדת ומסיימים ב-6x8=48 חתיכות צריך לבצע 47 פירוקים, ולא משנה באיזה סדר!
אוחזר מתוך "https://www.hamichlol.org.il/w/index.php?title=פורטל:מתמטיקה/חידה/24&oldid=92617"