Допустим, есть племя каннибалов, и есть у них традиция: каждый год, 13 января, кушать одного из соплеменников. За две недели до этого все члены племени заходят в чум к шаману. Шаман каждому что-то говорит. После этого все, кто будет кушать, планируют и в назначенный день ловят того, кого будут кушать. И кушают.

Есть проблема: что конкретно должен сказать шаман, чтобы всё получилось? Если он каждому будет говорить, допустим: "В этом году кушаем Васю" - то Вася, услышав такое, может приуныть и сбежать в тайгу. И всё мероприятие сорвётся.

Шаман может сказать всем кроме Васи, что будут кушать Васю, а Васе сказать, что будут кушать Петю. Тогда коварный Вася может спросить рандомного соплеменника: кого будем кушать? Соплеменник не знает, что Вася думает, что будут кушать Петю. Он либо может честно сказать, что кушать будут Васю, либо может промычать что-то невнятное. В любом случае результат - Вася приуныл и убежал в тундру, праздник не удался (далее будем сокращать этот исход до "Впиувт, пну").

Шаман может сказать всем, кроме Васи: "Кушаем Васю, но Вася думает, что кушаем Петю". А Васе: "Кушаем Петю". Но тогда Вася заметит, что ему не сказали, что думает Петя. Впиувт, пну. Соответственно, надо сказать Васе что-то типа: "Кушаем Петю, но Петя думает, что кушаем Колю". Тогда Вася спрашивает рандомного соплеменника: а что думает Петя? А этого шаман рандомному соплеменнику не сообщил. Впиувт, пну.

Есть ещё хитрый вариант, чтобы избежать переполнения стека: замкнуть петлю. Шаман говорит всем, кроме Васи: "Кушаем Васю, но Вася думает, что кушаем Петю, и что Петя думает, что кушаем Васю". А Васе говорит: "Кушаем Петю, но Петя думает, что кушаем тебя, и что ты думаешь, что кушаем его." Вроде ни до чего не доебаться. Но хитрый Вася подумает: тут два равноправных варианта: либо кушаем Петю, либо меня. Я не могу быть уверен, что кушаем меня, но вероятность этого сильно выше, чем если бы шаман сказал: "Кушаем Петю, но Петя думает, что кушаем Колю, и что Коля думает, что кушаем Петю". То есть шанс быть зохаванным уже не 1/N, как обычно, а 1/2. И, вероятно, стоит поостеречься. Впиувт, пну.

Так вот, камрады. Что же надо сказать шаману, чтобы праздник удался и бесконечно хитрый Вася не подумал, что вероятность его съедания повысилась хотя бы на промилле?