Задачка 11 (с драконом)
Сходил тут как-то Бездровный на один чудо-сайтик и устроил там такой разнос, мало не покажется! И ногами стучал, и заклинания насылал, и (о, ужас!) творческому мастерству обучал. Так рассерчал, что решился на самые что ни на есть крайности пойти: - У-у-у-у-у! - говорит.
Позвонил Бездровный по мобильнику (все равно фирма оплачивает) и вызвал настоящего Дракона. Из охраны. Затем собрал всех жителей сайта на площади, и говорит: - Значит, так, соотечественники. Решыл я вас испытанию подвергнуть. Через час все жытели должны снова на площади собраться. И на каждого человека я шапочку спортивную одену. Либо с надписью “Adidas”, либо с надписью “Nike”, либо с надписью «Фабрика Большевичка». У меня этих шапочек целый грузовик. Никто не будет знать, какая именно на нем шапочка одета. На чужие шапочки, пожалуйста, смотрите на здоровье. А на свою шапочку – “ ни –ни”, и подсказывать другому тоже нельзя. И разговаривать между собой нельзя... Иначе дракон всех сожрет! (не врал Бездровный).
После этого каждый из вас по очереди подойдет к Дракону и встанет вот на это лобное место. К дракону спиной, к толпе лицом. Встанет так, чтоб страх в глазах всех остальных жытелей видеть, которые с Бездровным связались! И должен будет этот несчастный сказать, что на его собственной шапочке написано. Отгадает – отпустит его дракон домой. Не отгадает – изжарит его дракон и сожрет без соли. И пусть толпа слышыт, что несчастный ответил – чтоб не думали, что дракон на хавляву поужинать хочет! Чтоб все по-честному. Торопить несчастного с ответом не буду (пусть глупость свою осмыслит перед смертью), но и затягивать процедуру не дам. Не твечаешь чересчур долго – в пасть! А сейчас разрешаю Вам сообща обсудить, как хотя бы половину жителей спасти. Добрый я сегодня.
Собрались жители чудо-сайта. И придумали, как половину спасти. Умные потому что! Все! Потом покумекали, и придумали, как троих в жертву отдать, а остальных спасти. А потом! Самый главный чудо-сайтовец хитрость придумал! - Давайте, - говорит, только одним человеком рискнем. Мной.А если повезет – я тоже жив останусь, но больше никто не погибнет – это точно. И объяснил соотечественникам, что делать!
Перехитрили жители чудо-сайта Дракона с Бездровным! Придумали, как всего одного человека в жертву отдать, и то не наверняка…
Эх, узнать бы хитрость эту!
|
Я горжусь, что Пуша является дамой сердца такого выдающегося человека, как ВЫ!
Кстати, стратегия принципиально не меняется, если будет 4, 5 и любое другое количество «типов» шапочек.
Позвольте мне для вашей дамы сердца (глядящей на вас восторженными глазами, безусловно очень умной барышни, но не имеющей официального математического образования) более детально расписать алгоритм, например, для 4 типов шапочек:
Итак:
Ставим каждому типу шапочки в соответствие число:
0 (Адидас), 1(Nike), 2 (Большевичка), 3(Меньшевичка).
Первый вышедший на эшафот видит перед собой все шапочки, кроме своей. Он считает общую сумму (все шапочки, кроме своей) в соответствии с теми числами, которые мы сопоставили каждой шапочке. Эту сумму делит на 4. Получает остаток.
Если этот остаток = 0, он объявляет, что на нем Адидас,
если=1, то Найк … если =2, то Большевичка… если =3 то Меньшевичка.
Он это делает только для того, чтобы сообщить информацию следующему участнику.
Если ему не повезло – он погибает.
Предположим, что он объявил, что на нем Меньшевичка(остаток =3).
Выходит следующий. Видит перед собой все шапочки, кроме своей. Он помнит, что у предыдущего остаток равнялся 3-м.
Предположим, у него тоже остаток равняется 3. Это означает, что отсутствие его собственной шапочки никак не сказалось на общей сумме. Такое может быть только если вес шапочки = 0, то есть на нем Адидас.
Если остаток равняется 1, то значит, что его собственная шапочка имеет вес 1, то есть на нем Найк…. и т.д. 2-Большевичка, 3-Меньшевичка.
Любой очередной участник должен помнить, какой остаток был у предыдущего. Затем сосчитать, какой остаток у него самого. Разница между остатками – и есть число, в соответствии с которым определяется собственная шапочка.
Цитата:
После этого каждый из вас по очереди подойдет к Дракону и встанет вот на это лобное место. К дракону спиной, к толпе лицом. Встанет так, чтоб страх в глазах всех остальных жытелей видеть... (и их шапочки соответственно).
так что никакого уточнения не требуется
Страницы: 1 2 3 4