🚨 Книга жалоб и предложений
Главная
Мы здесь были
Всегда рядом
Фотогалерея
Мимолетности
Страна советов
Детский мир
СТЭМ и песни
Обитель творчества
Трапезная
Трибуна

АРТмосфера
Поддержка

Авторизация

Логин:

Пароль:

запомнить пароль

Зарегистрироваться Забыли?

Реши задачку(137) Свободная тема(120)
Студенческие случаи(25) Руси веселие пити, - так тому и быти(14)
А не спеть ли мне песню О ЛЮБВИ(15) Жизнь и отношение к жизни(62)
Досуг в столице(22) Встречи после окончания института(45)
Была ВОЙНА(1)

Реши задачку

(Неизвестен)

Задачка 11 (с драконом)

Сходил тут как-то Бездровный на один чудо-сайтик и устроил там такой разнос, мало не покажется! И ногами стучал, и заклинания насылал, и (о, ужас!) творческому мастерству обучал.
Так рассерчал, что решился на самые что ни на есть крайности пойти:
- У-у-у-у-у! - говорит.

Позвонил Бездровный по мобильнику (все равно фирма оплачивает) и вызвал настоящего Дракона. Из охраны. Затем собрал всех жителей сайта на площади, и говорит:
- Значит, так, соотечественники. Решыл я вас испытанию подвергнуть. Через час все жытели должны снова на площади собраться. И на каждого человека я шапочку спортивную одену. Либо с надписью “Adidas”, либо с надписью “Nike”, либо с надписью «Фабрика Большевичка». У меня этих шапочек целый грузовик. Никто не будет знать, какая именно на нем шапочка одета.
На чужие шапочки, пожалуйста, смотрите на здоровье. А на свою шапочку – “ ни –ни”, и подсказывать другому тоже нельзя. И разговаривать между собой нельзя... Иначе дракон всех сожрет! (не врал Бездровный).

После этого каждый из вас по очереди подойдет к Дракону и встанет вот на это лобное место. К дракону спиной, к толпе лицом. Встанет так, чтоб страх в глазах всех остальных жытелей видеть, которые с Бездровным связались! И должен будет этот несчастный сказать, что на его собственной шапочке написано. Отгадает – отпустит его дракон домой. Не отгадает – изжарит его дракон и сожрет без соли. И пусть толпа слышыт, что несчастный ответил – чтоб не думали, что дракон на хавляву поужинать хочет! Чтоб все по-честному. Торопить несчастного с ответом не буду (пусть глупость свою осмыслит перед смертью), но и затягивать процедуру не дам. Не твечаешь чересчур долго – в пасть!
А сейчас разрешаю Вам сообща обсудить, как хотя бы половину жителей спасти. Добрый я сегодня.


Собрались жители чудо-сайта. И придумали, как половину спасти. Умные потому что! Все!
Потом покумекали, и придумали, как троих в жертву отдать, а остальных спасти.
А потом! Самый главный чудо-сайтовец хитрость придумал!
- Давайте, - говорит, только одним человеком рискнем. Мной.А если повезет – я тоже жив останусь, но больше никто не погибнет – это точно. И объяснил соотечественникам, что делать!

Перехитрили жители чудо-сайта Дракона с Бездровным! Придумали, как всего одного человека в жертву отдать, и то не наверняка…

Эх, узнать бы хитрость эту!

ozi 11:10 23.03.2004
Да, нужно модернизировать метод Вентиля.Текущий первый должен что-то сказать (зная предисторию)-свою шапочку,что-бы послеистория плюс знания об окружающих однозначно наводила следущего на правильную мыслю.ДЗ предложил во 2-м варианте дополнительную указейку (может недопустимую).Может можно взглядом пэрэдать.

СЖ 11:48 23.03.2004
Да можно же просто применить алгоритм сортировки - и тогда не съедят даже первого!

СЖ 11:56 23.03.2004
И последнего тоже, в общем, никого не съедят. Но должна быть возможность меняться местами в очереди. Или создавать очередь хотя бы из 3-х человек.

ДМ 12:01 23.03.2004
Даю маячок! Для решения задачки полезно вспомнить нехитрый карточный фокус. Фокусник держа колоду лицом к зрителям, рубашкой к себе угадывает одну за другой все карты.

ozi 12:01 23.03.2004
Если первым будет ozi, то съедят точно только одного-дракона!

ozi-ДМ 12:07 23.03.2004
Но об этом спич уже была-исходя из трудов Вентиля и ДЗ.Нужно передать инфу о следующем (как именно разрешено) и назвать себя правильно (как передал предыдущий).

СМ-Зигу и др. 12:09 23.03.2004
Д-р Зиг.
Я горжусь, что Пуша является дамой сердца такого выдающегося человека, как ВЫ!

Кстати, стратегия принципиально не меняется, если будет 4, 5 и любое другое количество «типов» шапочек.

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

Итак:
Ставим каждому типу шапочки в соответствие число:
0 (Адидас), 1(Nike), 2 (Большевичка), 3(Меньшевичка).

Первый вышедший на эшафот видит перед собой все шапочки, кроме своей. Он считает общую сумму (все шапочки, кроме своей) в соответствии с теми числами, которые мы сопоставили каждой шапочке. Эту сумму делит на 4. Получает остаток.
Если этот остаток = 0, он объявляет, что на нем Адидас,
если=1, то Найк … если =2, то Большевичка… если =3 то Меньшевичка.
Он это делает только для того, чтобы сообщить информацию следующему участнику.
Если ему не повезло – он погибает.
Предположим, что он объявил, что на нем Меньшевичка(остаток =3).

Выходит следующий. Видит перед собой все шапочки, кроме своей. Он помнит, что у предыдущего остаток равнялся 3-м.
Предположим, у него тоже остаток равняется 3. Это означает, что отсутствие его собственной шапочки никак не сказалось на общей сумме. Такое может быть только если вес шапочки = 0, то есть на нем Адидас.
Если остаток равняется 1, то значит, что его собственная шапочка имеет вес 1, то есть на нем Найк…. и т.д. 2-Большевичка, 3-Меньшевичка.
Любой очередной участник должен помнить, какой остаток был у предыдущего. Затем сосчитать, какой остаток у него самого. Разница между остатками – и есть число, в соответствии с которым определяется собственная шапочка.


ozi->CM 12:14 23.03.2004
А ведь ozi спрашивал именно об распределении шапочек,на что было отвечено-как ... ляжет! И каких и сколько -неизвестно.

Вентиль --> СМ 13:18 23.03.2004
Оччень путано было дано задание. Сказал бы надеваю тебе и твоему другу по шапке. (Разные). Видя его шапку догадайся какая твоя. Надо было уточнить, что перед надеванием все шапочки показывают толпе

СМ-Вентиль 14:22 23.03.2004
Толпе ничего показывать не надо, надо показывать тому, кто на эшафоте...

Цитата:
После этого каждый из вас по очереди подойдет к Дракону и встанет вот на это лобное место. К дракону спиной, к толпе лицом. Встанет так, чтоб страх в глазах всех остальных жытелей видеть... (и их шапочки соответственно).
так что никакого уточнения не требуется


Страницы: 1 2 3 4

Предложения, ошибки и т.д.

Тема сообщения
Доп. данные
Сообщение