בעיית יוספוס היא חידה בקומבינטוריקה שלה גרסאות אחדות. החידה קרויה על שמו של יוספוס פלביוס (יוסף בן מתתיהו), שעל⁻פי המסופר בגרסת פסאודו⁻הגסיפוס, עיבוד לטיני לספרו "תולדות מלחמת היהודים עם הרומאים", בזכות פתרון חידה זו, הוא היה אחד משני הניצולים היחידים מבין 41 לוחמים יהודים שנלכדו במערה על ידי הרומאים. חבריו בחרו להתאבד ולא ליפול בשבי, ולכן הסתדרו במעגל, כך שכל לוחם שני במעגל יתאבד, עד למות כולם. יוספוס לא התלהב מהרעיון שנגזר עליו למות, ולכן חישב היכן במעגל עליו לעמוד כך שיהיה האחרון ברשימה (19). מתוך ויקיפדיה

בעיית וייטהד, בעיית זרימה, בעיית זרימה מקסימלית, בעיית חופש הרצון, בעיית חיפוש המצמיד, בעיית יוספוס, בעיית יצרן⁻צרכן, בעיית כיסוי הקודקודים, בעיית כיסוי קבוצות, בעיית כיסוי קודקודים