לדלג לתוכן

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

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

שני שודדים לא מצליחים לחלק ביניהם עוגה, עד שלבסוף מגיע בורר ומציע את מנגנון החלוקה הבא: השודד הראשון יחצה את העוגה לשניים, והשודד השני יבחר מבין שני החלקים איזה חלק הוא רוצה. בשיטה זאת אין ודאות ששני השודדים יקבלו בדיוק אותה כמות, אבל אף אחד מהשודדים לא יכול להתלונן על מנת חלקו. למחרת מגלים שלושה שודדים עוגה, האם ניתן למצוא מנגנון חלוקה דומה עבור 3 חלקים כך שאף אחד מהשודדים לא יוכל להתלונן? איך ניתן לחלק את העוגה ל-n שודדים?