| 23.03.2004 12:14:00 |
ozi->CM |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
|
А ведь ozi спрашивал именно об распределении шапочек,на что было отвечено-как ... ляжет! И каких и сколько -неизвестно. |
|
| 23.03.2004 12:09:00 |
СМ-Зигу и др. |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
Д-р Зиг.
Я горжусь, что Пуша является дамой сердца такого выдающегося человека, как ВЫ!
Кстати, стратегия принципиально не меняется, если будет 4, 5 и любое другое количество «типов» шапочек.
Позвольте мне для вашей дамы сердца (глядящей на вас восторженными глазами, безусловно очень умной барышни, но не имеющей официального математического образования) более детально расписать алгоритм, например, для 4 типов шапочек:
Итак:
Ставим каждому типу шапочки в соответствие число:
0 (Адидас), 1(Nike), 2 (Большевичка), 3(Меньшевичка).
Первый вышедший на эшафот видит перед собой все шапочки, кроме своей. Он считает общую сумму (все шапочки, кроме своей) в соответствии с теми числами, которые мы сопоставили каждой шапочке. Эту сумму делит на 4. Получает остаток.
Если этот остаток = 0, он объявляет, что на нем Адидас,
если=1, то Найк … если =2, то Большевичка… если =3 то Меньшевичка.
Он это делает только для того, чтобы сообщить информацию следующему участнику.
Если ему не повезло – он погибает.
Предположим, что он объявил, что на нем Меньшевичка(остаток =3).
Выходит следующий. Видит перед собой все шапочки, кроме своей. Он помнит, что у предыдущего остаток равнялся 3-м.
Предположим, у него тоже остаток равняется 3. Это означает, что отсутствие его собственной шапочки никак не сказалось на общей сумме. Такое может быть только если вес шапочки = 0, то есть на нем Адидас.
Если остаток равняется 1, то значит, что его собственная шапочка имеет вес 1, то есть на нем Найк…. и т.д. 2-Большевичка, 3-Меньшевичка.
Любой очередной участник должен помнить, какой остаток был у предыдущего. Затем сосчитать, какой остаток у него самого. Разница между остатками – и есть число, в соответствии с которым определяется собственная шапочка.
|
|
| 23.03.2004 12:07:00 |
ozi-ДМ |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
|
Но об этом спич уже была-исходя из трудов Вентиля и ДЗ.Нужно передать инфу о следующем (как именно разрешено) и назвать себя правильно (как передал предыдущий). |
|
| 23.03.2004 12:01:00 |
ozi |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
|
Если первым будет ozi, то съедят точно только одного-дракона! |
|
| 23.03.2004 12:01:00 |
ДМ |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
|
Даю маячок! Для решения задачки полезно вспомнить нехитрый карточный фокус. Фокусник держа колоду лицом к зрителям, рубашкой к себе угадывает одну за другой все карты. |
|
| 23.03.2004 11:56:00 |
СЖ |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
|
И последнего тоже, в общем, никого не съедят. Но должна быть возможность меняться местами в очереди. Или создавать очередь хотя бы из 3-х человек. |
|
| 23.03.2004 11:48:00 |
СЖ |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
|
Да можно же просто применить алгоритм сортировки - и тогда не съедят даже первого! |
|
| 23.03.2004 11:10:00 |
ozi |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
|
Да, нужно модернизировать метод Вентиля.Текущий первый должен что-то сказать (зная предисторию)-свою шапочку,что-бы послеистория плюс знания об окружающих однозначно наводила следущего на правильную мыслю.ДЗ предложил во 2-м варианте дополнительную указейку (может недопустимую).Может можно взглядом пэрэдать. |
|
| 23.03.2004 4:44:00 |
ПС |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
|
Не заметил. Хитрое решение Вентиль уже предложил |
|
| 23.03.2004 4:31:00 |
ДЗ |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
Обычно появляюсь поздно вечером, к шапочному разбору. Расписание такое, как у девушки с правой платформы. Но сегодня шапки как раз не разобрали. Посему могу покайфовать в изящной нечеткости СМовских формулировок.
Первое решение, для умных:
Для начала шапки надо оценить. Например, Nike=2, Adidas=1, Bolshevitchka=0
Потом рисковый дядя суммирует оценки по всей толпе и делит результат на 3. Остаток обратно переименовывает в лэйбл, его и объявляет. Если повезет (1/3) - выживет.
Следующий делает такой же подсчет (но без себя, есссно), находит разницу остатков, и, если с арифметикой у него все в порядке - гордо показывает Бездровному неприличный жест. И.т.д.
Второе решение, для хитрых (СМ будет возражать, что это не по правилам):
Шапки обнумеровывают, толпа выстраивается в колонну, все по очереди говорят:
- (ЛЭЙБЛ)! - что означает: на мне лэйбл, на следующем такая же
- На мне (ЛЭЙБЛ) - на мне лэйбл, на следующем лэйбл+1
- На мне шапочка (ЛЭЙБЛ) - на мне лэйбл, на следующем лэйбл+2
Самый первый, естесственно, рискует, называя просто шапку второго.
Третье решение, для образованных:
Выстройте толпу в колонну, оцифруйте шапки, вспомните троичную логику, оператор XOR и его свойство обратимости. Дальше все просто. |
|
| 22.03.2004 23:51:00 |
Виктория-Авто |
|
Мимолетности-> Реши задачку->Намба 10
|
|
Ну ты какой смешной!... |
|
| 22.03.2004 23:28:00 |
СЖ->СМ |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
|
А после того, как шапки надеты и все построились в очередь к дракону - может народ в очереди местами меняться? Без слов и без жестов, а по своему усмотрению? Потому как если да, то похоже, что вообще никого не съедят... |
|
| 22.03.2004 22:07:00 |
Лена Косякина |
|
Фотогалерея->Хроники современности->Встреча курса А-78 (28.02.2004
|
|
Я уже даже начала скучать по ВАм ВСЕМ!!! |
|
| 22.03.2004 20:23:00 |
СЖ->ozi |
|
Мимолетности-> Реши задачку->Задачка 9
|
|
Ладно, согласна на Розового Слона. У меня как раз есть розовые вельветовые брюки - когда я их надеваю, мой муж всегда говорит: "О! Розовый слон!" Я привыкла. Розовый в этом сезоне в моде. |
|
| 22.03.2004 19:37:00 |
ozi ->СЖ |
|
Мимолетности-> Реши задачку->Задачка 9
|
Розовая Пантера-мечта настоящего мужчины-спроси у Авто.
Какой я пантера? Лев! в натуре по рождению и по жизни. |
|
| 22.03.2004 19:28:00 |
MR |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
|
Как пожертвовать тремя - очень просто, а вот как всего одним? |
|
| 22.03.2004 19:16:00 |
СМ - Лю |
|
Мимолетности-> Реши задачку->Задачка 11 (с драконом)
|
Замечательная стратегия.
Но, к сожалению, в этом случае вместо слов используются переходы участников из одной группы в другую, что не есть правильно.
Кроме того,Бездровный - он хитрый, он может запретить всем гулять и разговаривать (или шапки одеть всем в темноте), и все равно стратегия, которую придумал главный чудо-сайтовец сработает!
|
|
| 22.03.2004 19:11:00 |
СЖ->ozi |
|
Мимолетности-> Реши задачку->Задачка 9
|
|
Сам (не sam!) ты РП! Чего обзываешься, ПРА-А-ТИВНЫЙ! А насчет деревенских бабулек - так мне куда уж до них! Есть у нас тут одна - на велосипеде молоко и овощи летом возит. Лет 65, конопатая, круглолицая, глаза голубые сияют, ездит из деревни Жуковка через два мостика через Десну - на велосипеде везет литров 20(!) молока, и фрукты-овощи по сезону. |
|
| 22.03.2004 19:06:00 |
СМ |
|
Мимолетности-> Реши задачку->Задачка 9
|
|
Таки правильно:) |
|
| 22.03.2004 19:04:00 |
СЖ->СМ |
|
Мимолетности-> Реши задачку->Задачка 9
|
|
Сереж, а разве ozi неправильно еще в самом начале ответил про ПРАТИВНЫЕ электрички? |
|
💬
