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

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

גרסה אחרת של החידה, שמופיעה בספר החידות של קלוד בשה דה-מאזריאק מהמאה ה-16 והוצגה קודם לכן על ידי ניקולה טרטלייה:

בספינה נמצאים 15 "טובים" ו-15 "רעים", ועקב סופה יש להשליך 15 נוסעים לים. יש לסדר את 30 הנוסעים במעגל, כך שאם שולפים כל אדם תשיעי מהמעגל ומשליכים אותו לים, יינצלו חייהם של כל הנוסעים ה"טובים".

איך יש לסדר את 30 הנוסעים במעגל כך שכאשר יספרו כל נוסע תשיעי ויזרקו לים, ישארו על הסיפון 15 הנוסעים ה"טובים"?

רמז דק

רצוי להתחיל בשיטת הניסוי והטעיה...להתחיל מאחד הנוסעים ולהתחיל למחוק....