חוטף מחזיק ב-100 אנשים בני ערובה. הוא מעמיד אותם בטור אחד אחרי השני ושם על ראשו של כל אחד מהם כובע בצבע אדום או כחול.
כל איש יכול לראות את צבע כובעם של אלו שעומדים לפניו בטור, אך לא את צבע כובעו או את צבע הכובעים שמאחוריו.
החוטף עובר איש איש (מהסוף להתחלה) ועל כל איש לומר מה צבע הכובע שעל ראשו. אם יצדק יחיה ואם לא החוטף יוציא אותו להורג!
האחרים יכולים לשמוע את הצבע שנאמר אך אינם יודעים אם האיש נשאר בחיים או נרצח.
החוטף מאפשר להם לקבוע אסטרטגיה ביניהם לפני ביצוע המעבר.
איזו אסטרטגיה תציל כמה שיותר אנשים?