Карта сайта

Это автоматически сохраненная страница от 04.11.2013. Оригинал был здесь: http://2ch.hk/b/res/57050711.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

Пнд 04 Ноя 2013 02:38:35
включи мозг, падла
В столице Страны Наук ежегодно проходит турнир мудрецов, на котором победители получают почётное звание «Мудрец года». Мало кому из посторонних удаётся пробраться на это соревнование. Но Квантик, преодолев все преграды, сумел это сделать. Вернувшись, он сразу же решил рассказать нашим читателям о задачах, которые пришлось решать участникам.



Тур 1

Участников разбили на пары, Верховный судья объявил задание и дал минуту на его обдумывание, предупредив, что после этого всем строго-настрого будет запрещено не только общаться друг с другом, но даже обмениваться жестами. Потом мудрецам надели на головы синие и красные колпаки, так что каждый мог видеть только цвет колпака напарника, а цвет своего колпака был ему неизвестен. Задание было такое: угадать цвет своего колпака. Каждый мудрец пытался это сделать, записывал ответ на листе бумаги и передавал Верховному судье. Если в паре ответ был верным хотя бы у одного мудреца, оба проходили во второй тур. Но оба конкурсанта выбывали, если ни один из них не справлялся с задачей.


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


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


Не торопитесь читать ответ! Может быть, вам и самим удастся додуматься до него?


За минуту, отведённую на обсуждение, они успели придумать такой план. Первый мудрец всегда будет называть тот цвет, который он видит на своём напарнике. А второй – наоборот: цвет, противоположный тому, что он видит. И тогда если на них будут надеты колпаки одного цвета, то спасти положение удастся первому мудрецу, а если разного, то команду выручит её второй участник.



Тур 2

В следующем туре всех мудрецов разбили на группы по 10 человек. Им снова объяснили задание и дали минуту посовещаться. Затем каждую группу выстроили в шеренгу таким образом, чтобы каждый мудрец видел только стоящих впереди себя, но не имел возможности видеть тех, кто стоял за ним. Каждому мудрецу опять надели по колпаку – синему или красному. После этого мудрецы по очереди, начиная с последнего, должны были назвать цвет своего колпака. Мудрецам объявляли об их ошибках только после того, как все в команде давали ответ. Команда проходила в следующий тур, если её участники допустили не более одной ошибки. Казалось, что выполнить это задание невозможно: ведь нужно, чтобы почти все члены команды каким-то магическим образом угадали свои цвета. Но одна команда всё-таки сумела пройти в третий тур. Наш Квантик, будучи от природы любознательным, поспешил раскрыть секрет успеха.


Сделайте маленькую паузу, не читайте дальше. Может, вам удастся и самим догадаться, как мудрецы вышли из положения?


Команда победителей придумала такую схему. Мудрец, стоящий последним, считал в уме количество синих колпаков оставшихся девяти участников, которых он видел. Если синих колпаков было нечётное число, он говорил, что его колпак синего цвета. А если их было чётное число, говорил, что его колпак красного цвета.


Конечно, угадать свой цвет он мог только случайно. Зато следующий в шеренге участник уже обладал важной информацией. А именно, он знал, чётно или нечётно суммарное число синих колпаков на нём и впереди стоящих участниках. Тогда он подсчитывал, сколько синих колпаков находится перед ним. Если число выходило другой чётности, то причиной этому мог быть только синий колпак на его голове. А если число получалось той же чётности, то на нём был красный колпак. Мудрец произносил ответ, после чего уже и следующий участник мог определить цвет своего колпака, и так далее. При такой схеме мог пострадать только мудрец, стоявший последним, – ему в любом случае пришлось бы говорить просто наобум.



Тур 3

Верховный судья огласил задание третьего тура. На первый взгляд, оно почти не отличалось от предыдущего: команды мудрецов выстраивали в шеренги, каждый пытался угадать цвет своего колпака (начиная с последнего мудреца в шеренге), допускалось не более одной ошибки... Но колпаки теперь были трёх цветов – синего, красного и зелёного. Мудрецам дали минуту посовещаться, но многие команды были в растерянности – как же договориться, чтобы цвет, названный последним в шеренге мудрецом, позволил остальным безошибочно угадывать цвет своего колпака? Тем не менее, одна из команд выдержала испытание, и её участники по праву были признаны победителями.


Отправляясь на третий тур, Квантик твёрдо решил самостоятельно найти ответ. И нашёл его. А потом Квантик задумался – а если бы хитрый судья предложил такое же испытание, но мудрецам на девали бы колпаки десяти разных цветов? Неужели они и тогда бы справились? Невероятно, но, оказывается, да, и Квантик придумал, как могли бы действовать мудрецы. Попробуйте и вы это сделать. Удачи!


Пнд 04 Ноя 2013 02:49:03
Что, все тупые тут, суки ебаные? Я то думал уже достаточно ночной

Пнд 04 Ноя 2013 02:51:08
>>57050711
Придумал.
/thread

Пнд 04 Ноя 2013 02:52:23
>>57051281
Запилил ответ, уебок

Пнд 04 Ноя 2013 02:53:47
>>57051337
Запилил.

Пнд 04 Ноя 2013 02:54:38
>>57051391
Хуйца в рот взял быстро!!!

Пнд 04 Ноя 2013 03:00:20
>>57050711
Что-то лень читать всю эту простыню. Чё там, выебали кого-нибудь эти мудрецы или просто так ебались с этими колпаками?

Пнд 04 Ноя 2013 03:01:37
Все соснули ИТТ
Кроме ОПа
ОП


>>57051648
Сажу убрал, полуебок. Там идет по нарастающей сложности, и предлагается самую сложную задачку решить уже самому, но все на колпаках завязано

Пнд 04 Ноя 2013 03:02:19
>>57051695
Да всем срать.

Пнд 04 Ноя 2013 03:08:31
>>57051723
Съеби, безмозглый.

Пнд 04 Ноя 2013 03:11:07
>>57051723
Как про самолет ебучий на движущимся полотне, так срачи устраивают бесконечные, а тут блять все зассали прочитать даже. Вот же уебки тут сидят со мной на борде

Пнд 04 Ноя 2013 03:13:49
>>57050711
Лол, походу решил

Будем кодировать цвета:1, 2, 3, ..., n
Последний считает сумму всех предыдущих, предпоследний делает тоже самое и вычитает полученное число из числа предыдущего.
<span class="spoiler">
</span>

Пнд 04 Ноя 2013 03:18:18
>>57052189
Но как последний названием цвета передаст информацию о числе?

Пнд 04 Ноя 2013 03:21:33
>>57052189
Перепутал
не сумма, а остаток от деления суммы на n<span class="spoiler">
</span>

Пнд 04 Ноя 2013 03:22:23
>>57052358
Можно именно для озвучивания сделать как в римской СС
красный = I
синий = V
оранжевый = X
желтый = C
и цвет называет "сине-красно-красно-красный", что означает сумму цветов по той системе, что озвучили выше
какой же я уебок

Пнд 04 Ноя 2013 03:22:49
Контрольная сумма в один разряд с основанием 3, ёпт.

Пнд 04 Ноя 2013 03:23:12
>>57052503
Ой, я хуйню полную сказал, только что это понял. Не читайте, ребята, не хочу сливаться позорно

Пнд 04 Ноя 2013 03:28:39
>>57052517
Чего, епт?

Пнд 04 Ноя 2013 03:32:48
>>57052739

Ну ёпт.

R=0, G=1, B=2

RGRRBBRGRB
0100220102

Считаем контрольную сумму по модулю 3 (забыл как эта хуйня правильно называется). Для каждого шага получаем.
011102200

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

Пнд 04 Ноя 2013 03:36:24
>>57052867
Ты очень умный!

Пнд 04 Ноя 2013 03:36:58
>>57052996

Ну так ёпт!

Пнд 04 Ноя 2013 03:43:33
ОП, давай я задам тебе задачу посложнее.

Представь, что всем мудрецам надели колпаки как в первом туре и каждый мудрец видит всех остальных кроме себя. Рандомно выбирается пара мудрецов, но никто ничего предварительно не обсуждает. Какова выигрышная стратегия?

Пнд 04 Ноя 2013 04:01:16
>>57053225
А в чем отличие от третьего случая?

Пнд 04 Ноя 2013 05:47:55
блять
Последний говорит цвет предпоследнего, предпоследний - предпредпоследнего и так далее.

Пнд 04 Ноя 2013 09:08:37
>>57053225

В том что "выступают" они парами и пишут ответы на бумажке. А предварительно обсудить стратегию им не дали.


← К списку тредов