Задача

Сложность

0
Голосов еще нет

Автор

[неизвестный автор]
24.03.2014, 20:50 (Наталья Типсина)
25.03.2014, 17:35
3


(0)
Версия для печати
10 бедных студентов хотят бесплатно проехать на метро. Для этого им нужно прыгнуть через турникет. У турникета стоит охранник, который может поймать ровно одного студента. Больше всего студенты хотят проехать бесплатно, на втором месте по предпочтительности — заплатить, меньше всего они любят, когда их ловят. Студент откажется прыгать, только если он будет уверен, что его поймают. Охранник умеет различать студентов. Студенты прыгают одновременно.
Охранник может объявить студентам правило, по которому он будет их ловить. Что он должен сказать, чтобы все студенты купили билет?

Комментарии

Александр Свиркин
24.03.2014 22:03    
Ну например, может сказать, что поймает того,чье имя первое по алфавиту(т.е. будет ловить в алфавитной очередности). Эта задача - копия задачи про начальника и 10 рабочих.
Наталья Типсина ↑
25.03.2014 18:28    
.
Илья Лукибанов
25.03.2014 18:11    
На самом деле без разницы какое делать высказывание, если оно ранжирует студентов, поэтому решение Александра тоже верно. при любом высказывании такого вида "крайний" студент понимает, что его поймают, поэтому покупает билет. Второй студент "с края", понимает, что первый действует так, таким образом он становится крайним и тоже принимает решение купить билет. Эти рассуждения продолжаются до тех пор, пока все не купят билеты.