Задача 189 (корабокрушенци)

След корабокрушение попаднахме на остров с канибали.

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

- Ще ви готвим! Но нашият Бог на кулинарията дава шанс на всеки да се спаси. Ще ви наредим в кръг, след това на всеки ще сложим по една шапка на главата - бяла, зелена или червена (такива ни останаха след като излапахме цял самолет с ваши футболни запалянковци). Който познае каква шапка има на главата, ще бъде освободен. Нашият готвач ще започне от произволен от вас и след това ще пита останалите в произволен ред. Ако някой каже нещо, различно от "бяла", "зелена" или "червена", или направи знак или мимика на осталите, ще изядем всички ви. След час, като кипне водата и намерим къде забутахме шапките, започваме.

Ние разбира се веднага се сетихме за метода на prt за подреждане в редица с

3 различни букви на челата (или в случая шапки). Ако можехме да го приложим, щяхме да спасим всички, без четирима. Но тези канибали нямаше да ни позволят да се разместваме.

Трябва да измислим как да се спасят максимален брой от нас?

Имам един въпрос...питат първия и той не познава...какво се случва с него - веднага ли заминава в казана или чака докато довършат другите?

Веднага, първия го правят за супата, другите са за основното ястие [:P]

Какво е разстоянието м/у съседите в кръга ?

Разстоянието беше такова, че всеки можеше без да се насилва да вижда всички останали.

Например всеки да казва цвета на шапката на този от ляво - поне той да знае - а ако (бившия му) съсед отдясно вече е казвал, просто си го казва... така приблизително половината ще оцелеят задължително. За останалите - шанс едно към три ;)

Е, щом сте се виждали, какво ще кажеш за 100% оцеляемост ? Като изключим късогледите /като мен ;)/ - всеки поглежда в очите на един от двамата си съседи и вижда какъв е цвета на шапката си.

kamenf вече успя да гарантира на 50 души живота. Добро начало.

Аз обаче искам още, нали всички сте ми другарчета, не искам да ви готвят.



@stalker,

добра е идеята, но не се виждаше нищо. Ако бяхме с очила, може би в тях по-хубаво щеше да се отразява, ама нямахме този късмет.

Ето какво предлагам:

Първия брои колко Зелени има...ако са четен брой казва Червено...ако са нечетен - Бяло....

Втория пак брои Зелените...ако са различни от на първия - ясно е...ЗЕЛЕНО...ако са еднакви с на първия - брои Белите: четно - червено, нечетно - зелено

На третия му е лесно.

Оцеляват 98 човека гаранция...ако имат късмет, може и повече



//ЕДИТ: ако втория познае - вече е подготвен - знае...третия става втори и т.н.

Първия е преброил от кои шапки има най много и обявява този цвят

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">Ето какво предлагам:

Първия брои колко Зелени има...ако са четен брой казва Червено...ако са нечетен - Бяло....

Втория пак брои Зелените...ако са различни от на първия - ясно е...ЗЕЛЕНО...ако са еднакви с на първия - брои Белите: четно - червено, нечетно - зелено

На третия му е лесно.

Оцеляват 98 човека гаранция...ако имат късмет, може и повече





<div align="right">Originally posted by Edin_Lud*-*25/02/2005*:* 23:39:35</div id="right">

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">



Ето как бързо нарастна бройката! Чудесно[:)]

А още мъъъъъничко не може ли?

Знам, че искам прекалено много, ама какво да правя, като ми се ще!

Добавка в схемата ми: ако на левия вече му е казвано - казва цвета на десния, ако и на него му е казвано - си смуче от пръстите.... ;)

@kamenf,

В момента не мога да съобразя с колко ще се покачи бройката след подобрението ти. Защото ни питаха в хаотичен ред. Мисля, че готвачът в началото си подбираше по-тлъстичките от нас, за да ги нареди най-отдолу в тавата, но от време на време взимаше и кльощави за допълване по краищата.

Обаче Edin_Lud вече спаси 98 сеткомци, така че твоята система е по-слаба.

Имаш възможност да го победиш, ако спасиш поне 99 [?]

не е ли по-добре да каже от кой цвят вижда нечетен брой - 99 е нечетно и може да стане с 3 нечетни или 1 нечетно и 2 четни

Всъщност от 100-те единия цвят само е четен брой - ако вижда всичките нечетни - лошо; ако вижда 2 четни - един от двата е неговия - сърце няма да му даде да каже нечетния ;)