Задачка про гномов
 

Всё, бейджики больше на раздаю! ))) заипалсо!)
На 3-й странице решение кто не можит сам ришить!



Умных триалистов 17!!! !:


тФТЧР
DiscoStar (DREE)
Dolphin
t.w.o
ExtremeMan
mr.White
Biketrialист
vampir
JumpingMaster
delight
_ostin_
cooper
MechCommander
bart
Mr.Holmes
Master
-MaD-




На звание умного триалиста.

Получи официальный бейджик умного триалиста

(вот такой как внизу )



Задачка про чернобелых гномов.

Гномоед вечером поймал много-много гномов, но есть не стал, а оставил на завтрак. И сказал им перед сном:

- Гномы, с утра я построю вас в колонну и одену на вас в произвольном порядке черные и белые колпаки. На каждом будет либо черный, либо белый. Но никто не будет знать, какой на нём колпак. Колпаков количество рандомное. Может хоть все черные, хоть пополам, хоть 100500 и 222222.

Чтобы спастись, каждому из вас нужно будет сказать, какой на вас колпак.

Чтобы спастись, вам за ночь нужно придумать, как сделать так, чтобы спаслись все гномы минус один гном со 100% вероятностью, и один гном спасся с 50% вероятностью - то есть чтобы все (кроме одного) 100% правильно назвали какой на каждом колпак. Иначе - всех съем.

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

Лишь одно слово - "черный" или "белый" - это должен быть цвет ЕГО колпака. Если он ошибется - умрет. Умрет больше одного гнома - умрут все (см.условия выше)

Каждый гном видит цвета колпаков всех других гномов, которые стоят перед ним, ну и, конечно, слышит, что сказали все другие гномы.

Любое отклонение от правил - всех съедают. Поехали!!




Кто знает, молчите!

Кто отгадывает, пишите решение в ЛС, а я здесь буду постить бейджики с вашими именами))

Moorick: как пример они могут ставить ударения по разному... произносить слово правильно если на следующем белый колпак и не правильно если черный.... первый не знает какой на нем колпак поэтому сосёт )
Peter Green: нельзя
Moorick: условия не нарушаются )
Peter Green: гномоед всё слышит
Peter Green: он таких гномов навидался уже
Peter Green: всё знает, все их приемчики
Peter Green: даже паузы нельзя делать разные
Peter Green: всё знает

небольшое уточнение-подсказка: всё это происходило недалеко от ПРИБАЛТОНА!

гномы - гопники просто вырубили гномоеда ) и все остались живы, кроме одного, он 50 на 50, потому что пошел первый )

В условии подсказка:
В оригинальной задаче спрашивает только об алгоритме, при котором достигается наибольшее количество оставшихся в живых, но не уточняется сколько!

Я не знал, мне так загадывали. Ну пусть хотя бы так будет :)

первыйнах)

так вродиж ты умный триальщик номер один))))

не это я для примера я нивщёт)

фтаройна

йЭЭЭ!

ппц чет тупняк......

На документальном видео запечатлены редкие моменты охоты гномоеда )))

ссори..офф
Только недавно заметил, как бесцеремонно с3,14жен логотип БТ с АртЛебедев :?

мои поздравления! ))))

ееехххааа!!!!


черт, я хотел быть третим :D

это не логотип, логотип у нас аутентичный) а это просто - оформление такое. И вообще - неизвестно еще кто у кого! )))

Ха!

Уанмо!


Да, и всем на будущее - -мне не нужно подробно описывать решение, достаточно пары намеков, я пойму )) а то все пишут трактаты прям))

Ну дык млин....тут большинство технари и математики сидят.... надрючили нас уже на трактатах ))))