Alexius, +1
не сплю до поезда пару суток, в вагоне пару бутылок пива и спать до приезда
да безразницы, рандомно стоят
ну эт я так, для пафоса:)
50% выживают стопроцентно, остальные 50% на 1/3, т.е. 50/3= 16,6666666666666
итого 50+16,666666....=66,666666666666666666......
теория вероятности в топку, алгоритмы рулят!
зы в Вашем варианте не 83,3, а 66,6 выживают
низя...есть несколько решений, при которых выживает от 66,66%, но эт тож не то...
Lord Maverik, не хочется пока давать подсказок, подожду когда к вечеру прогеры проснутся, пусть помучаются)
а процент гораздо выше...
думаем, думаем...
по рейтингу форума пока только на шестом месте, но такими темпами скоро выбьется в лидеры:D
upd пятый ужо
халявные загадки закончились🚬
Имеется группа из N человек, на каждого надевается колпак одного из трех цветов/пусть будут
красный, синий, зеленый/. После чего всех запускают в помещение и расставляют по кругу, т.е.
каждый видит какого цвета колпаки у других, но не знает цвета своего колпака. Далее
ведущий показывает на одного из присутствующий, он должен сказать цвет и далее каждый
по часовой стрелке называет один из трех цветов. Если он говорит цвет, соотсветствующий своему
колпаку, он выживает, иначе удаляется. Задача- разработать алгоритм, по которому кол-во
выживших будет максимально.
зы1 людям озвучиваю задание и до надевания колпаков дают посовещаться, т.е. они могут быть
в сговоре
зы2 соотношения колпаков любое- могут быть почти все красные, немного синих, зеленых и т.д.
зы3 эту задачку дают при наборе прогеров в некоторых конторах
