Форум

Дмитрий Кобак: 99 гномов // 12 сентября 2007, 12:28

Ты забыл упомянуть ключевой момент: вся очередь видит, что происходит на плахе (казнят очередного гнома или нет). И еще: гномы не могут обмениваться никакими сигналами.

Я решил задачу вчера по пути домой. Максимум, действительно, 99. Имеется в виду максимум в худшем случае, так что Ромино соображение ("если всем повезёт") не по делу.

Роман Родионов: Почему 99? // 12 сентября 2007, 22:54

А если все 100 угадают?

Дмитрий Кобак: Я же объясняю // 12 сентября 2007, 23:06

Вопрос задачи такой: какое наибольшее число гномов могут ГАРАНТИРОВАННО спастись.

Роман Родионов: А вот и нет! // 13 сентября 2007, 02:00

Вопрос задачи:
"Какое максимальное количество гномов выживет?"
При таком вопросе, правильный ответ - 100. Например, если каждый угадает.

Сергей Чистович: Не надо изображать из себя клоуна // 13 сентября 2007, 11:07

Конечно, задача с самого начала была сформулирована некорректно, но всё-таки понять суть проблемы можно. Мы же не в суде, а?

Роман Родионов: Тогда действительно 99. // 14 сентября 2007, 09:37

Лучше бы гномы потратили свой интеллект на советы королю.