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