Мегазадачка про шапочки

[BarsM777 659]

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

[Paks13 8245]

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

[WildChild 2]

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

а если 1ый человек говорит белый(т.е. шапка следующего(2ого)), а шапка 3го черная то что делать второму? =)

[Azure 113]

а что значит нельзя общаться? а указывать человеку можно? ты направо, ты налево.

[BarsM777 659]

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

[BarsM777 659]

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

неизвестно, кто следующий.

[Paks13 8245]

просто говоришь того, кто напротив тебя:)50 процентов останутся

[patek_a 175]

ну они ж видят какого цвета больше на другихвот этот цвет им и надо говорить навернаполучается большинство выживет)

[ZlatkoJohansson 748]

просто говоришь того, кто напротив тебя:)50 процентов останутся

Даже 75%... :)

[Paks13 8245]

Даже 75%... :)

50 процентов-гарантированно75 как повезет уже:)

[BarsM777 659]

в идеале 50%, что погибнет один :)

[Azure 113]

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

[BarsM777 659]

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

[Azure 113]

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

[BarsM777 659]

ну они же отвечают на вопрос про то, какая у них шапочка

[patek_a 175]

В концлагерь попала толпа заключенных, количество неизвестно

Начальник был гуматист и предложил следующее

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

Как заключенным минимизировать потери?

оооооо

до меня чето дошло чучуть, тока не поняла еще то или не то...

первый к кому подойдут своим ответом говорит какого цвета шапка у следующего...

и все... я на этом застряла)))

[patek_a 175]

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

[BarsM777 659]

не известно, кто следующий.подсказка: у патеки потенциал ответить больше, чем у Пакса, ибо Пакс не ИТшник

[ZlatkoJohansson 748]

Отвечая на вопрос о том, какого цвета у них шапочка, они могут дать подсказку либо одному, либо всем участникам сразу... Первый вариант не работает, поскольку позволит выжить только 50% заключенных... Значит информация о цвете шапки должна служить общей информацией для всех... Скорее всего речь идет об общем количестве черных либо белых шапок... Например первый заключенный говорит (наугад) что у него белая шапка - это может свидетельствовать что общее количество белых шапок - четно (принимая во внимание что шапка первого говорящего не идет в расчет). Остальное дело техники - каждый последующий считает количество белых шапок (за вычетом первого) и на основании наблюдений делает вывод о цвете своей шапки. И наоборот...

[BarsM777 659]

Правильно! двоичное исчисление :)