SHARE
TWEET

Untitled

Siri0n Jan 10th, 2017 87 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Допустим, есть племя каннибалов, и есть у них традиция: каждый год, 13 января, кушать одного из соплеменников. За две недели до этого все члены племени заходят в чум к шаману. Шаман каждому что-то говорит. После этого все, кто будет кушать, планируют и в назначенный день ловят того, кого будут кушать. И кушают.
  2.  
  3. Есть проблема: что конкретно должен сказать шаман, чтобы всё получилось? Если он каждому будет говорить, допустим: "В этом году кушаем Васю" - то Вася, услышав такое, может приуныть и сбежать в тайгу. И всё мероприятие сорвётся.
  4.  
  5. Шаман может сказать всем кроме Васи, что будут кушать Васю, а Васе сказать, что будут кушать Петю. Тогда коварный Вася может спросить рандомного соплеменника: кого будем кушать? Соплеменник не знает, что Вася думает, что будут кушать Петю. Он либо может честно сказать, что кушать будут Васю, либо может промычать что-то невнятное. В любом случае результат - Вася приуныл и убежал в тундру, праздник не удался (далее будем сокращать этот исход до "Впиувт, пну").
  6.  
  7. Шаман может сказать всем, кроме Васи: "Кушаем Васю, но Вася думает, что кушаем Петю". А Васе: "Кушаем Петю". Но тогда Вася заметит, что ему не сказали, что думает Петя. Впиувт, пну. Соответственно, надо сказать Васе что-то типа: "Кушаем Петю, но Петя думает, что кушаем Колю". Тогда Вася спрашивает рандомного соплеменника: а что думает Петя? А этого шаман рандомному соплеменнику не сообщил. Впиувт, пну.
  8.  
  9. Есть ещё хитрый вариант, чтобы избежать переполнения стека: замкнуть петлю. Шаман говорит всем, кроме Васи: "Кушаем Васю, но Вася думает, что кушаем Петю, и что Петя думает, что кушаем Васю". А Васе говорит: "Кушаем Петю, но Петя думает, что кушаем тебя, и что ты думаешь, что кушаем его." Вроде ни до чего не доебаться. Но хитрый Вася подумает: тут два равноправных варианта: либо кушаем Петю, либо меня. Я не могу быть уверен, что кушаем меня, но вероятность этого сильно выше, чем если бы шаман сказал: "Кушаем Петю, но Петя думает, что кушаем Колю, и что Коля думает, что кушаем Петю". То есть шанс быть зохаванным уже не 1/N, как обычно, а 1/2. И, вероятно, стоит поостеречься. Впиувт, пну.
  10.  
  11. Так вот, камрады. Что же надо сказать шаману, чтобы праздник удался и бесконечно хитрый Вася не подумал, что вероятность его съедания повысилась хотя бы на промилле?
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top