Автор | Тема: Еще задача, чтобы отвлечься... |
Nikols
|
40
думаешь, на нее одели бы? |
|
Alexis Assa
|
39
шлем миров сразу узнается - у него синее стекло перед лицом. так, что остается
разобраться с армейским шлемом и титановой каской - которая на самом деле не
шлем, а каска :))) |
|
_FATAL_
|
форсы попросят "последнее желание" дать им зеркало, чтобы посмотреть в свои
испуганные глаза. ну лупни на радостях, что форсы бояцца и хотят посмотреть на
свои испуганные глаза дадут им по зеркалу. спасуться все 18 тогда :/ |
|
Лорд Эстар
|
вопрос - количество шлемов каждого типа известно или произвольно? |
|
Neonus
|
Последний называет наугад какой у него шлем (допустим тит. каска). Если слышен
выстрел, и видно, как разбрызгало серое вещество по плацу, значит ошибка.
Предпоследний смотрит на впереди смотрящего, (допустим у него шлем миров),
значит на нем (на 17-м) Армейский шлем. И т.д. |
|
Neonus
|
*впереди смотрящего = впереди стоящего |
|
Alexis Assa
|
45
а если 3 армейских подряд оденут? |
|
Munhgausen
|
44. Нее.. количество типов шлемов произвольно.
45. что-то Вы не то говорите. Кроме того, Лупень никого убить не может и умереть
тоже не в состоянии :)), т.к. это для Лупня слишком умнО... |
|
Vih
|
|
Лорд Эстар
|
черт... решение в голове вертится... в детстве решал такое :) только не про
форсов... вот склеротик... |
|
Silver_Sword
|
Ааа))) Я знаю как! Последний видит перед собой какой колпак у предпоследнего.
Называет его. Его убивают. Предпоследний форс кричит сразу 2 названия. 1- свой,
2 - шлем соседа. Но Лупни не принимают ответ и говорят ему назвать только 1 тип
колпака. Он называет, но сосед-то уже услышал и повторяет процедеру точно такую
же. Луни же не разгадывают этот маневр, ибо это слишком умнО =) |
|
Лорд Эстар
|
не... там хитрое математическое решение вроде... |
|
Nikols
|
интересно, от чего нас пытаются отвлечь лупни? |
|
АДС
|
37, слабая у вас разведка :)
По моим данным, в ход идут сразу несколько схем - для гарантии.
0)в спешном порядке сгоняется весь транспорт в один сектор, откуда уже начали
делать подкоп. С нефтяных вышек сняли пару буровых установок,задействована
авиация
1)организовывается скупка всех титановых касок, в результате выбор сводится к
"или армейский шлём, или одно из двух" (ну откуда, откуда у Лупней шлем
Миротворцев?)
2)с Администрацией заключен контракт на проведение прямой трансляции с места
событий(разумеется, не напрямую). Под предлогом "а чтобы всем было видно"
устанавливается большой экран и закрепляется тема в ОК. Видно должно быть
действительно всем, в том числе форсам. За счет рекламы(пиара) и ставок у
букмекеров на спасательной операции планируется заработать 2 сектора "старой"
недвиги
3)Через агентов влияния организовывается утечка о "супер-стратегии". С
надеждой, что в ходе обсуждения независимые эксперты (или сами Лупни) предложат
что-нибудь действительно умное |
|
АДС
|
Возможно, это не все меры, так как все переговоры шифруются по "системе
Аксиома" |
|
DistortNeo
|
А решение такое: каждому головному убору поставить в соответствие число 0, 1 или
2. На i-м игроке надет убор со значением x[i]. Можно ввести операцию сложения и
вычитания по модулю 3.
Пронумеруем форсов от 1 до 18. Опрашивать начинают с 18-го.
Каждый из i-х форсов знает сумму по модулю 3 всех значений шапок впереди стоящих
x[1] + x[2] + ... + x[i-1] (mod 3) = F[i-1].
Утверждение: если i-й игрок знает сумму F[i], то значение x[i] = F[i] - F[i-1]
(mod 3) однозначно восстанавливается.
Алгоритм выгладит так: 18-й игрок называет сумму F[17], при этом его в общем
случае расстреливают как диссидента. Таким образом, сумму F[17] знают все
игроки.
17-й игрок знает сумму F[17] и F[16], поэтому точно определяет x[17] - номер
своей шапки, и его отпускают.
Т.к. все игроки знают F[17] и x[17], то они вычисляют F[16] = F[17] - x[17] (mod
3). и т.д. до первого игрока, который называет x[1] = F[1] и сваливает бухать.
з.ы. сам придумалъ :) |
|
Altmer
|
Кароче так, за 18 часов Форсы обозвали шлемы "0" "1" и "2". Последний
стоящий берет общую сумму шлемов стоящих перед ним форсов и делит на 3 с
остатком. Остаток он и называет. Тем самым, предпоследний сможет, вычтя из
остатка от деления на 3 суммы шлемов всех, стоящих перед ним, остаток названный
последним, определить то, что надето на нем. Далее, предпредпоследний вычтет из
суммы тех, что стоят перед ним то, что сказали двое до него и определит то, что
надето на нем. итд. Не отпустят только последнего (того, что первый говорил) |
|
Altmer
|
ЧОРД! на 2 секунды опередили ( |
|
Altmer
|
я, правда, оказался гораздо более косоязычен, но решения идентичны |
|
DistortNeo
|
|