Ну ты же написал с Честью!!!
Я и подумал, что первый этап тоже важен.

А решение то верное?

DrBas, первый этап, конечно, важен!
...Не-е, негрофил очень хитрый и коварный, от фишку со временем просекает - всем смерть через тумбу-юмбу... :)))

пока негрофил отвлекался и тумбаюмбил негрятенка, остальные 12 его умертвили, один при этом погиб смертью храбрых

DonorMobile, негрофил - очч крутой чувак, его так просто не завалишь :)

чето неполучается
может недостаточность условия?

если бы у него было ВСЕГО 13 шляп и он с ними негров отпускал тогда понятно

DonorMobile, хм... вроде, условия достаточны. Надеюсь, из условий понятно, что остальные негритята слышат то, что говорят позадистоящие.
Кроме того, негры обладают хорошими вычислителными способностями :)

Исходное сообщение DonorMobile
если бы у него было ВСЕГО 13 шляп и он с ними негров отпускал тогда понятно

Но у него по 13 шляп каждого цвета :)
Богач же ж, едренть! :)

"Каждый негритенок в колонне может видеть шляпы впередистоящих, но не может видеть свою шляпу и шляпы стоящих позади" (с)
т.к. каждый негритенок видеть шляпЫ впередистояЩИХ, т.е. он видит все шляпы и методом исключения может определить какая у него шляпа, значит все должны остаться в живых :))

Camypauka, Неа, вариантов расположения шляп - масса. Могут все шляпы быть, к примеру, синими. Так что вариант с исключением не проходит.

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

Аноним, не прокатит

что не прокатит? анонимность или решение неверное? :)

Аноним, решение не верное.
Скажем, если у первого синяя шляпа, у второго негритенка - красная, у третьего - зеленая... Первый говорит: Красный (неверно). Второй знает, что у него красный, но должен сказать: "Зеленый", чтобы подсказать третьему... Не выходит :)

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

наверно на первом круге можно как нибудь улучшить показатель , используя смешение цветов RGB

давай ответ уже и выпей пивка сам
сдаемсо

DonorMobile, сегодня некоторые люди :) торжественно обещались разобраться с этой задачей :) Посмотрим, вдруг у них что и получится.
...Про смешение цветов RGB - ну, в общем-то, близко!

Пагер, ааа!
я пропустил что по второму кругу!

итак
каждый называет цвет впередистоящего. все кроме первого в колонне запоминают свои цвета.

некоторых оттумбоюмбили, но им тока покайфу - потомучто не досмерти.

ко второму построению все кроме первого уже знают свои цвета!!!

(один не знает, но может отгадать!)
конец!

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

Исходное сообщение Ryjiy

ко второму построению все кроме первого уже знают свои цвета!!!

"После этого негрофил собирает всех «оттумбаюмбанных» негритят, снова ставит их в колонну и одевает каждому из них шляпу красного, синего или зеленого цвета, так же - абсолютно случайным образом..."

Таким образом, никто своего цвета опять не знает...

Стратегия первого прогона:
Т.к. в самом хреновом раскладе 3 цвета всё равно должны повториться, то
Алгоритм для следующих (в порядке исполнения, условий):
- Если ты самый первый, то называешь первый повторяющийся (впереди) цвет.
- Если (ранее, в любой отдалённости) назвали повторяющийся цвет, а ты видишь в цепочке впереди себя только 1 ого негритёнка с таким цветом, то называй этот цвет, т.к. он у тебя на голове.
- Если (ранее, в любой одалённости) назвали повторяющийся цвет, (И один негритёнок с этим цветом уже вышел!!!) и ты не видишь больше впереди себя негритят с данным цветом, то называй этот цвет, т.к. он у тебя на голове.
- Если впереди тебя стоят негритята (на любом расстоянии) с неназванным повторяющимся цветом, то назови его и пожертвуй собой.
- Если сзади стоящий негритёнок назвал цвет который ещё не называли в повторяющихся (а впереди стоит всего 1 человек с этим цветом) или этого цвета вообще не видно впереди (т.е. ты не видишь), то назови его, и спасись это твой цвет.
- Если сзади (на любом расстоянии) назвал цвет который ещё не называли в повторяющихся (а потом подряд до тебя вышли повторяющиеся цвета), то назови его, и спасись это твой цвет.
- Если сзади тебя не называли твоего цвета, а назвали повторяющийся или СВОЙ, то назови первый (в порядке следования) неповторяющийся. (Пожертвуй собой).

Сумбурно, не проверял некоторые варианты, но можно «добить» этот метод, если есть уязвимые места которые я проглядел. Но так или иначе максимальное количество оставшихся 5 человек. Спасённых 8 человек.

Стратегия второго прогона (для 5 оставшихся при фиговом раскладе негритят):
Первый стоящий обречен на теорию вероятности, поэтому он смотрит и называет цвет:
- Если повторяющихся уборов 2 шт, то он называет этот цвет:
- Если одинаковых цветов 2 пары, то он называет отсутвующий цвет.
- Если повторяющихся уборов 3 шт, то он называет неповторяющийся цвет.
- Если повторяються все 4 шт одним цветом, то он называет этот цвет.
Дальнейшее дело остальных неггритят методом исключения доп условий вычислить какой цвет у тебя на голове. Лень расписывать все возможные варианты. Но я поперебирал, вроде всё работает.

В итоге 1 умерщвленный.

DrBas, а если на втором прогоне цвета распложатся так:
Синий - Синий - Красный - Зеленый - Красный ?

Исходное сообщение Пагер
DrBas, а если на втором прогоне цвета распложатся так:
Синий - Синий - Красный - Зеленый - Красный ?

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

DrBas, по любому - респект и уважуха!

Но... Есть один нюансик. Дело в том, что твоя стратегия (с расчетом на парность) работает только для четного числа (в твоем случае - 4; т.к. одна жертва) негритят в первичной аналитической выборке, т.е. общее число оттумбаюмбанных негритят (в твоем случае - 5) обязательно должно быть нечетным.
Однако, очевидно, негритятам может повести, и оттумбаюмбанных будет только четверо.
Мне не удалось заставить твою стратегию второго прогона работать для подобного случая...

Однако, очевидно, негритятам может повести, и оттумбаюмбанных будет только четверо.

АА блин, нужно дополнять стратигию второго прохода.
Там уже варианты какой цвет называть в зависимости от расстановки остальных, а не только от кол-ва совпадающих цветов.
Нет счас времени продумать до конца.
Если дашь ещё время до завтра, то подумаю, если нет, то что ж не судьба.
И это моё итоговое решение.

Мне не удалось заставить твою стратегию второго прогона работать для подобного случая...

Дополняю стратегиюесли осталос 4 штуки.
1- Если все разных цветов, то первый называет цвет последнего (второй и третий понимают каким правилом пользоваться методом исключений спасают себя).
2- Если 2 цветовых совпадения, то первый называет несуществующий цвет. Вроде работает. Первый видит несуществующий цвет, если он парный, и понимает если он не в парном цвете)
3- если все 3 совпадают, то он называет цвет последнего (второй понимает, что три одинаковых видя двух одинаковых впереди, а третий понимает, что работает правило 3 а не 1, по тому что второй назвал цвет, совпадающий с первым), ну и четвёртый уже очевидно называет тот же. Т.к. не было других цветов. и первым названи тот же цвет который произнесли два следующих.

Вот вроде так. Даже без вариантов расстановки.