April 5, 2010

Задачка

via

tsostik

Некий King, засомневавшись в компетенции своего окружения, решил произвести основательную ротацию среди семи (7) придворных мудрецов и объявил им, что на следующей неделе каждого из них казнят.

Вечером в воскресенье перед неделей казни wizards соберут в зале, где им дадут час поговорить друг с другом. После этого их разведут по одиночным темницам. Утром в понедельник каждому из них дадут список, в котором будет указано, в какой day казнят каждого из остальных шести мудрецов, день же своей казни он не узнает.

Однако, если вдруг хотя бы один из мудрецов назовет верно день своей execution, то все будут помилованы.

И вот вечер воскресенья, всех их собирают в hall. О чем бы им таком договориться, чтобы до предела поднять chances на спасение? А ведь, за один день могут казнить больше одного человека...

Знающие и нагуглившие могут высказываться, comments все равно screened.
Задача с олимпиады за 5 класс (привет Лике!). Честно признаюсь, не решил.

UPD. Решение расскажу чуть позже, надо найти время самому осознать.