בעיית שני הצבאות – הבדלי גרסאות

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