Рассказали вчера хорошую задачку.

[geosav]

Поймал супостат десяток бунтовщиков и не просто решил всех казнить, а поглумиться слегка. Выстрою, грит, вас, подлецов, завтра с утреца на лобном месте в шеренгу в затылок друг другу, надену на вас колпаки - на кого красный, на кого черный, по своему усмотрению, а потом, начиная с заднего, спрошу всех по очереди про цвет его колпака. Какой мерзавец

Comments

[nadja_s]

Причем ответ тот же самый для любого количества цветов.

[vvagr]

От числа цветов зависит матожидание численности погибших. Зато оно не зависит от количества людей.

Но всё это верно только при условии соблюдения договорённости. А при возможности нарушения всё превращается в интересную экономтческую задачу в стиле К. Сонина.

[nadja_s]

Под ответом я имела ввиду оптимальную стратегию, при которой погибает максимум один. О мат. ожидании при такой прекрасной стратегии я как-то не задумалась :)

[vvagr]

Какая это оптимальная стратегия, при которой погибает один?

[dima_i]

И вправду одинаковый для любого количества цветов. Хорошая задачка. Для программистов :)

[anonymous]

..

[kkk_ddd]

точно, но для большего количества цветов так не получится...

[vvagr]

Как это?

[khein]

Всё в способе передачи. Первый видит второго, говорит его цвет, что на 50% может совпасть и с его цветом. Второй повторяет свой цвет, но, в случае, если он совпадает с цветом третьего, к примеру, повторяет его два раза, а, если не совпадает, - один. И т. д.

[anonymous]

Re: Зная ответ уже проще

[geosav]

Вань, все верно. Но поражает тот факт, что есть несложное решение для произвольного количества цветов колпаков.

Я, видишь ли, называю простой ЛЮБУЮ задачу, которую решил сам. Все мои френды (и большинство других потенциальных читателей) образованнее, умнее и сообразительнее меня, так что заведомо решют такие задачки быстрее.
Я не кокетничаю. Серьезно.

Re: Зная ответ уже проще

[anonymous]

А разве решение для N цветов чем-то отличается от решения при N=2???