Для тех, кто хочет понапрягать мозги 2
Подлым оккупантам не понравилось, что в деревне МегаМозгов они убили очень мало людей, и поэтому они решили усложнить задачу, они также взяли 100 МегаМозгов , поставили их в колонну друг за другом, так, что каждый предыдущий видит всех последующих. Но на этот раз взяли колпаки семи цветов (красного, оранжевого, желтого, зеленого, голубого, синего, фиолетового), надели их на МегаМозгов, так, что каждый МегаМозг не видит свой колпак. Начиная с самого последнего (того, который видит всех кроме себя) у каждого МегаМозга по очереди спрашивают цвет его шляпы, если он ошибается, его убивают. Но как всегда МегаМозги заранее договорились, как минимизировать число убитых. О чем договорились МегаМозги?
Так же как и в предыдущей загадке мегамозги могут сказать лишь одно слово — название одного из семи цветов.
braingames.ru
и как, получилось у кого-то?
мне кажется, что условия не полные. неизвестно какого цвета сколько колпаков, или же существует ли какая-то очередность колпаков?
пока не догоняю…
Как минимум тот, кто не знает какой у него цвет, может называть цвет впереди стоящего. В свою очередь тот, кто услышал что сзади него прозвучал какой-то цвет должен оченить ситуацию: если прозвучал цвет, а за ним выстрел, то значит нужно повторить. если нет, то далее по вариантам.
Неправильный ответ.
Уточняю условия. Цвета выбираються совершенно случайным образом. Возможен даже вариант того что все колпаки будут одного цвета. Мегамозги не знают количества шляп с какими небудь определенными цветами. Только в шеренге они могут увидеть какие шляпы надеты, но только на тех, кто стоит перед ними.
офигеть О_О !!!
я тогда не знаю, в тупике…
Все правильно. Каждый называет цвет впереди стоящего колпака. Результат — всего один убиты колпак, которого опрашивали первым. Чем не минимум смертей?
Так нужно называть свой цвет или того, кто перед ним? 😉
А зачем второй раз давать такую же задачу? :))) В предидущей же есть правильный ответ? :)))
Можно называть цвет с какой либо интонацией которая будет говорить о цвете колпака стоящего спереди(пр. шепотом -красный, нормально-синий, громко, оч громко), либо ударение ставить в другом месте либо комбинируя и тд.
Решение построено по аналогии с предыдущей задачей.
Погибают максимум 6 МегаМозгов.
1ый считает количество красных перед ним, начиная с 7ого. Если оно чётное (в том числе и нуль), то говорит "Красный", иначе "Оранжевый"
2ой считает количество оранжевых перед ним, начиная с 7ого. Если оно чётное (в том числе и нуль), то говорит "Красный", иначе "Оранжевый"
3ий считает количество желтых перед ним, начиная с 7ого. Если оно чётное (в том числе и нуль), то говорит "Красный", иначе "Оранжевый"
Дальше аналогично
4ый — зелёных
5ый — голубых
6ой — синих
Далее у всех МегаМозгов есть информация COLOR о чётностях соответствующих цветов.
Седьмой считает количество всех цветов перед ним, и смотрит на их чётность. Может быть два случая
а) все чётности совпадают с COLOR. В таком случае у него цвет фиолетовый. Он об этом и говорит
б) какая-то одна чётность отличается от той, которая в COLOR. Тогда он должен назвать тот цвет, чётность которого отличается. Тогда в информации COLOR чётность этого цвета меняется на противоположную
Далее восьмой действует по той же схеме и т.д.
Погибших не больше шести.
Задача решена
Хорошый ответ.
Но можно еще уменшить потери.
Есть еще более успешная стратегия.
Жду ответа.
Интонацию голоса менять нельзя иначе расстрел.
Даю подсказку: в этой стратегии может погибнуть только последний мегамозг.
Очень вряд ли, что есть такая стратегия.
Единственная информация, которая второму даст знать о том какой у него цвет колпака — это если первый назовёт этот цвет, ну или если они договорятся о каком-то правиле: типа если первый назвал "красный", то у второго "синий" и т.д.
Но в таком случае, третий не обладает снова абсолютно никакой информацией о своём колпаке.
Цвета радуги…
может просто он скажет слово Радуга
и независимо от того какой цвет будет на его колпаке , он попадет в точку…
просто каждый скажет радуга…
и поетому не умрет Никто…
По условию это запрещено. Они могут сказать только один из цветов. Иначе расстреляют всех.
Стратегия существует. Думайте.
Это mnaoumov, я пишу от "Гостя", так как я в универе и пароль не помню.
Я придумал схему, в которой погибают не больше двух.
Первый считает чётность количества перед собой, начиная с третьего, красных (К), оранжевых (О) и желтых (Ж).
Если количество чётное (или нуль), то чётность=0, иначе чётность=1.
Запишем число КОЖ — это число в двоичной системе исчисления (от 000 до 111). Переведём его в десятичную систему исчисления. Получится число от 0 до 7. Если получилось число от 1 до 6, то первый говорит соответствующий цвет по номеру (1 — красный, 2 — оранжевый,…, 6 — синий). Если получилось 0 или 7, то первый говорит "фиолетовый".
Далее второй делает то же самое, только для цветов зеленого (З), голубого (Г), синего (С).
Есть два разных случая
1) Если первые два не сказали "фиолетовый", то тогда у всех остальных есть точная информация о чётностях количества цветов, начиная с третьего
Третий считает чётности всех цветов перед ним (кроме фиолетового). Если она совпадает с информацией, то тогда у него фиолетовая. Если один цвет не совпал, то у него именно этот цвет, который не совпал. И тогда все следующие знают, что в информации чётность этого цвета поменялась на противоположную.
И далее четвёртый поступает так же и т.д.
2) Возможен случай, когда один из первых двух МегаМозгов сказал "фиолетовый", то есть, у него был расклад 000 или 111. Тогда у последующих нет точной информации о раскладе. Однако важно то, что есть информация о том, что все три цвета одинаковы. И этой информации также хватает чтобы спастись.
Например, пусть первый сказал "фиолетовый". Это означает, что начиная с третьего чётность К, О, Ж одинаковая.
Третий считает перед собой чётности КОЖ. Если три чётности одинаковы, то это означает, что у него ни один из этих цветов. Если же один цвет из КОЖ имеет не такую чётность, как два других, то у третьего именно этот самый цвет. И теперь следующие знают, что в информации: два цвета имеют одну чётность, а один другую. Более того, они знают какой именно цвет имеет другую чётность. (Например, пусть это красный)
Далее чётвёртый считает чётности КОЖ. Если там красный имеет одну чётность, а оранжевый и желтый другую, то это значит, что у четвёртого не эти три цвета. Если, например, все три цвета одинаковой чётности, то у четвёртого красный. Если, красный и оранжевый одинаковой чётности, а желтый другой, то у четвёртого оранжевый и т.д.
Таким образом, однозначно определяется цвет колпака у всех, начиная с третьего.
Погибших не более двух.
Пока я это писал, почти придумал как ограничиться лишь одной смертью, но мне нужно еще подумать…
Это опять mnaoumov.
Моя версия о том, что я придумал как ограничиться лишь одной смертью, ошибочна. Я надеюсь, автор задачи не ошибается, что это можно сделать
Это не моя задача 🙂
Но с ответов я не ошибаюсь. 🙂
Давать ответ?
ДА!
но почему ты сказл что ответ правильные если ребята не учли, что
"Цвета выбираються совершенно случайным образом. Возможен даже вариант того что все колпаки будут одного цвета. Мегамозги не знают количества шляп с какими небудь определенными цветами" (с)
Они учли. Делалась оговорка: четное или нуль.
Внимание ответ:
Каждому цвету присваивается цыфра от 1 до 7. Далее последний производит суммирование по модулю 7, то есть при суммировании двох чисел они деляться на 7 и результатом будет положительный остаток от деления.
Например:
1+3=4 -> 4=7*0+4 результат 4
5+4=9 -> 9=7*1+2 результат 2
7+7=14-> 14=7*2+0 результат 0.
Последний говорит сумму всей цепочки ввиде цвета. Следующий по очереди мегамозг вычисляет в обратном порядке результат суммы, который должен быть после него, и зная номер-цвет впереди стоящего говорит свой цвет.
Погибнуть может только последний. Вероятность его выживания 1/7.
Черт, точно)
А я такие сложные комбинации думал… :((( А ответ совершенно на поверхности лежал