Знаменита логічна загадка про зеленооких

Уявіть собі острів, на якому божевільний диктатор тримає в ув'язненні 100 чоловік, і всі вони відмінні математики. Втекти неможливо, але є одне дивне правило. Вночі будь в'язень може попросити варту про звільнення. Якщо в ув'язненого зелені очі, його звільнять. Якщо ж ні, його кинуть у жерло вулкана.

Насправді у всіх 100 в'язнів зелені очі. Але ув'язнені живуть на острові з самого народження, і диктатор зробив все, щоб ніхто не дізнався колір своїх очей. На острові немає дзеркал, а всі ємності для води непрозорі. Але, головне, в'язням заборонено розмовляти один з одним.

Тим не менш щоранку вони бачаться на перекличці. Всі знають, що ніхто навіть не ризикне просити про свободу, не будучи абсолютно упевненим в успіху. Не витримавши тиску організацій з прав людини, диктатор згнітивши серце дозволяє вам відвідати острів і поговорити з ув'язненими. Але він ставить умови: ви робите лише одну заяву, і ви не повідомляєте в'язням нову інформацію. Як же допомогти ув'язненим і не накликати на себе гнів диктатора?

Після довгих роздумів ви говорите натовпі в'язнів: «принаймні в одного з вас зелені очі». Диктатор сповнений недовіри, але заспокоює себе: така заява нічого не змінить. Ви їдете, а життя на острові ніби йде своєю чергою. Але одного разу вранці, через 100 днів після вашого візиту, острів виявляється порожній, усі в'язні вимагали звільнення минулої ночі. Як же вам вдалося обдурити диктатора?

ВІДПОВІДЬ

Важливо зрозуміти, що кількість ув'язнених не має значення. Давайте спростимо завдання і уявимо, що їх всього двоє — Адріа і Білл. Кожен з них бачить в'язня з зеленими очима, але знає, що цей зеленоокий може бути єдиним.

У першу ніч обидва вичікують. На ранок вони бачать, що товариш по-як і раніше тут, і це дає їм підказку: Адріа здогадується, що якщо її очі не зелені, то Білл звільнився б у першу ж ніч, зрозумівши, що він — єдиний зеленоокий в'язень. Точно так само Білл міркує про Адріа. Тепер кожен з них розуміє: «Оскільки інший чекає, мої очі можуть бути тільки зеленими».

І на наступний ранок обидва в'язня покидають острів. Тепер уявімо, що троє ув'язнених: Адріа, Білл і Карл. Кожен з них бачить двох в'язнів з зеленими очима, але не впевнений, скільки зеленооких бачать інші — двох або лише одного. У першу ніч в'язні знову вичікують, але ранок поки не приносить ясності.

Карл думає: «Якщо мої очі не зелені, Адріа і Білл спостерігають лише один за одним. Отже, наступної ночі вони обидва підуть». Однак на третій ранок Карл бачить, що вони залишилися, і розуміє, що Адріа з Біллом спостерігають за ним. Адріа і Білл міркують аналогічно, і на третю ніч всі троє йдуть.

Це називається індуктивною логікою ми збільшуємо число ув'язнених, а міркування залишаються вірними і не залежать від кількості в'язнів. Нову інформацію не дало саме ваша заява, а те, що всі в'язні почули його одночасно. Тепер всі в'язні не тільки знають, що принаймні один з них має зелені очі, але і те, що кожен стежить за всіма зеленоглазыми, і що всі вони знають це, і т. д.

Чого кожен окремо взятий в'язень не знає, чи відноситься він до зеленооким, за якими спостерігають інші. Він дізнається про це лише тоді, коли пройде стільки ночей, скільки ув'язнених на острові. Звичайно, ви могли позбавити в'язнів від зайвих 98 днів на острові,сказавши, що мінімум 99 з них мають зелені очі. Але коли в справі замішаний божевільний диктатор, краще перестрахуватися.

За матеріалами Ted-ed