Загадка

[fedozzz]

Здравствуйте, дорогие мальчики и девочки

Comments

[w_gopher]

Я знаю как им потерять не более 50% популяции.
Каждый 2n+1 подсказывает каждому 2n, называя его цвет вместо своего. Так с гарантией спасается половина, и каждый оставшийся с вероятностью 50%.

[fedozzz]

есть решение лучше

[w_gopher]

А что гномам позволяется говорить?

[fedozzz]

только одно слово "белый" или "черный"

[obtim]

На третьем курсе института 15 человек на практике забили на работу часа на 1,5-2 и решали эту загадку. Решение есть и довольно простое :)

[fedozzz]

Дада, очень изящное :) Не подсказывай пожалуйста :))

[mariaandreevna]

чего в нем "изящного"?
просто решение...

[fedozzz]

Маша! Помоги же гномам спастись!

[shegol_2006]

а, ну если допустить один трупик, то легче.
правда, ещё нужно допустить, что стоя в шеренге, последний видит не только колпак впереди себя, а все колпаки.

так?

[corporateshark]

Пусть красный цвет соответствует 0, а белый - 1. Тогда, гномик, который отвечает первым и видит цвета всех остальных, подсчитывает сумму по модулю 2 и называет получившийся цвет. С вероятностью 0.5 результат совпадет с его цветом. Далее, следующий гномик, подсчитав сумму по модулю 2 всех, кто стоит перед ним, и зная ответ предыдущего, стопроцентно правильно называет свой цвет. И так по цепочке. Таким образом, действуя по этому алгоритму, стопроцентно выживут все, кроме первого (его вероятность выжить 0.5).

[fedozzz]

У нас есть победитель!

[corporateshark]

Ух ты!
А какой приз? :O

[andela_biyon]

fedozzz, стану твоим другом