Вопрос. В первой части задачи все 10 цветов должны быть использованы организатором соревнования или он может всем 13 надеть (допустим) черные?

DrBas, может надеть и все 13 черные.

Ну тогда если с ЧЕСТЬЮ! То они договорились об определённом итервалах времени которые означает опредлённый цвет. И каждый негритенок призносит свой собственный цвет через тот интервал времени, которому соответствует цвет следующегно стоящего. (Например немедленный ответ означает что на следующем негритенке красный колпак, через 3 сек - синий, через 6 сек - зелёный) Т.е. рискует только самый послдений негритенок в колонне (который первым называет цвет, может и не угадать :( ) Т.е. при худшем случае раскладе 1 оттумбаюмбаный и 1 умерщвленный.

DrBas, ну, имелася в виду математическая честь! :)))) А так - их могут и всех оттумбаюмбить. Главное, чтоб погиб только один. ))

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

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, по тому что второй назвал цвет, совпадающий с первым), ну и четвёртый уже очевидно называет тот же. Т.к. не было других цветов. и первым названи тот же цвет который произнесли два следующих. Вот вроде так. Даже без вариантов расстановки.