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