Версия для печати
Убрать все задачи
Рита, Люба
и Варя решали задачи. Чтобы дело шло быстрее, они купили конфет
и условились, что за каждую решённую задачу девочка, решившая её первой,
получает четыре конфеты, решившая второй — две, а решившая
последней — одну.
Девочки говорят, что каждая из них решила все задачи и получила
20 конфет, причём одновременных решений не было. Они ошибаются. Как вы
думаете, почему?
Решение
Король решил поощрить группу из $n$ мудрецов. Их поставят в ряд друг за другом (чтобы все смотрели в одном направлении), на каждого наденут чёрную или белую шляпу. Каждый будет видеть шляпы всех впереди стоящих. Мудрецы по очереди (от последнего к первому) назовут цвет (белый или чёрный) и натуральное число по своему выбору. В конце подсчитывается число мудрецов, которые назвали цвет, совпадающий с цветом своей шляпы: ровно столько дней всей группе будут платить надбавку к жалованью. Мудрецам разрешили договориться заранее, как отвечать. При этом мудрецы знают, что ровно $k$ из них безумны (кто именно – им неизвестно). Безумный мудрец называет белый или чёрный цвет и число вне зависимости от договорённостей. Какое максимальное число дней с надбавкой к жалованью могут гарантировать группе мудрецы, независимо от местонахождения безумных в очереди?
Решение
Фильтр
