Еще одна задачка.

[adskii_troglotit]

Конечно уровень всеросса 11го класса. Условие переделываю чтобы не гуглили.

 

Есть 100 министров. Их обещает завтра казнить император страны, так как они много фейлят

да просто деньги пиздят

. Но обещает помилование тем, кто удастся блеснуть интуицией. Их становят в колонну, и надевают шапки 3х цветов: черный белый красный. начинают отвечать с конца. Но министры не тупые, раз умеют пиздить деньги из казны. И договариваются. Сколько министров гарантированно выживут? Какая стратегия будет?

[obossan]

a est' ograni4eniya?

[foRse]

в чом вопрос? если на ком какая шапка то 99 выживут

[firewolf]

ну для выживания половины министров решение более менее очевидно ([n/2]) более хорошие - надо думать

[qaz]

а 1 из министров по условию могжет пожертвовать собой ради 99ти остальных? если я конечно правильно понял вопрос что ему нужно угадать шапку на себе,чтобы выжить

[firewolf]

КаЖЕТСЯ знаю для n-2... сейчас проверю

[ixTONE]

подкупят императора и дадут всем в рот :pray:

такая стратегия действует на деле

[e1eKTrik]

в чом вопрос? если на ком какая шапка то 99 выживут

в голос. плюсую. 99 выживут

[Seadog]

Выживут 99

[e1eKTrik]

че то хуйня какая то а не задача я такие решал ещё в 3 классе.

[adskii_troglotit]

a est' ograni4eniya?

какие нахуй?

ой, ну передача информации состоит только в цвете шапки

в чом вопрос? если на ком какая шапка то 99 выживут

На ком какая шапка. Не скажу правильный ли ответ, но гони стратегию.

[Гость]

есть мнение что 99, но скорее все во 97-100

[Semko_O]

Автор конченый какой вопрос именно? стратегия чего долбаеб

[qaz]

Выживут 99

поясни? или ты считаешь что самый последний будет гвоорит цвет шапки впереди стояшего? и только один самый первый который в самом конце умрет а остальные будут спасены?

[GxD(AqQ)]

первый говорит второму какого у него шапка цвета,умирает

второй называет цвет своей шапки-выжиывает,

третий называет цвет шапки четвертого-умирает

четвертый цвет свой цвет шапки-выжиывает

и т.д

[adskii_troglotit]

а 1 из министров по условию могжет пожертвовать собой ради 99ти остальных? если я конечно правильно понял вопрос что ему нужно угадать шапку на себе,чтобы выжить

Становят в колонну рандомно. Тот кто первый отвечает, ему терять только репутацию. Поэтому ему все же лучше попытаться помочь другим. так как если выживет на 33% то норм. а если подставит, то он 100% не жилец

[iT_Chemist]

старая же задачка.

 

опять же задачка насколько я помню на остатки

[adskii_troglotit]

первый говорит второму какого у него шапка цвета,умирает

второй называет цвет своей шапки-выжиывает,

третий называет цвет шапки четвертого-умирает

четвертый цвет свой цвет шапки-выжиывает

и т.д

Грац. серьезно. Входит в 30% адекватных комментов. Пока что лучший результат - 50 человек.

[iT_Chemist]

тот кто самый последний говорит остаток оставшихся 99 цветов от деления на 3

то есть к примеру черный = 0

красный = 1

белый = 2

ну в общем его убивают (или нет) но суть в том, что он говорит остальным этот самый остаток. ну а дальше каждый смотрит на те кто впереди и не долго думая вычисляет какого цвета на нем колпак.

выживают 99

[Vanys]

если нужно ответить какая на тебе шапка, то 1 жертвует собой, остальные 100% выживают.

черный-1 красный-2 белый-0.

первый считает сумму всех шапок и говорит остаток от деления на 3

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