Загадка - «Загадка про шары (помогите решить)»
Dievsky
30 Августа 2019
Загадка про шары (помогите решить)
Есть помещение, в нем 100 шаров. Внутри каждого из шаров цифра от 1 до 100. Шары перемешаны.Задача:
В данное помещение по очереди заходят два человека.
Первый может зайти и посмотреть все шары. Открыть и посмотреть какая в каждом из шаров спрятана цифра.
Так же у него есть возможность взять два произвольных шара и положить их в любое место в ряду из 100 шаров.
После чего он выходит из комнаты через другую дверь, так как ему никоим образом не разрешено контактировать со вторым человеком, его товарищем.
Затем заходит в комнату второй человек.
Ему говорят: - мы щас тебе задаем число от 1 до 100, и ты должен за 50 попыток найти в каком шару это число, если ты не найдешь, то мы тебя с другом убьем!
Однако, эти оба знали, что им будет предстоять такая задача, и они заранее о чем-то договорились, придумали какой-то хитрый алгоритм, который в итоге спас им жизни.
Как же второму удалось вычислить где шар с нужным числом?
Ответ: ответ пока неизвестен
Комментарии
мне кажется, чтт можно условно поделить квадрат 10×10 на 3 прямоугольника, в каждом по 33 шара. 3 шара известных -это 2,3,5, "маркеры", размещаются на углах известных обоим, они говорят что в данном квадрате больше чисел делятся на него.
Решение есть!
Задача второго испытуемого проста: он должен узнать загаданное число, открыть шар с соответствующим порядковым номером, узнать число из шара и открыть шар с этим порядковым номером и так далее, пока не образуется цикл, который приведëт его к шару с искомым числом. Например, ему назвали число 37. Он открывает 37-й шар, а там число 4. Он открывает 4-й шар, а там число 99. Он открывает 99-й шар и так далее, пока не откроет шар с числом 37. Вероятность нахождения нужного числа за 50 попыток очень высока, если, конечно, злодеи-организаторы не разместили номера таким образом, что получился цикл длинной более 50-ти шаров. А потом ещë и загадали число из этого цикла. Тогда потребуется помощь первого испытуемого. Вот ему придëтся повозиться. Прежде всего, он должен убедиться в наличии/отсутствии этого большого цикла. Проверять удобнее по тому же алгоритму, что и второй, начиная, с первого шара, чтобы не сбиться. Когда цикл будет проверен, перейти ко второму шару, если оный не был задействован ранее, затем к третьему и так далее. Если такого цикла не обнаружено, ничего менять не нужно. Если большой цикл обнаружен, то первый испытуемый должен разделить его пополам. Для этого он должен поменять местами шары, которые в цикле расположены друг от друга дальше всего. Удобнее поменять первый (последний) вскрытый шар из цикла и шар, который был вскрыт в самой середине проверки этого цикла. К примеру, для цепочки шаров 1 => 37 => 4 => 99 => 50 => 27 => 1, такой парой шаров будет 1 и 99, или 37 и 50, или 4 и 27.
Это трудно для восприятия, но как-то так.
Задача второго испытуемого проста: он должен узнать загаданное число, открыть шар с соответствующим порядковым номером, узнать число из шара и открыть шар с этим порядковым номером и так далее, пока не образуется цикл, который приведëт его к шару с искомым числом. Например, ему назвали число 37. Он открывает 37-й шар, а там число 4. Он открывает 4-й шар, а там число 99. Он открывает 99-й шар и так далее, пока не откроет шар с числом 37. Вероятность нахождения нужного числа за 50 попыток очень высока, если, конечно, злодеи-организаторы не разместили номера таким образом, что получился цикл длинной более 50-ти шаров. А потом ещë и загадали число из этого цикла. Тогда потребуется помощь первого испытуемого. Вот ему придëтся повозиться. Прежде всего, он должен убедиться в наличии/отсутствии этого большого цикла. Проверять удобнее по тому же алгоритму, что и второй, начиная, с первого шара, чтобы не сбиться. Когда цикл будет проверен, перейти ко второму шару, если оный не был задействован ранее, затем к третьему и так далее. Если такого цикла не обнаружено, ничего менять не нужно. Если большой цикл обнаружен, то первый испытуемый должен разделить его пополам. Для этого он должен поменять местами шары, которые в цикле расположены друг от друга дальше всего. Удобнее поменять первый (последний) вскрытый шар из цикла и шар, который был вскрыт в самой середине проверки этого цикла. К примеру, для цепочки шаров 1 => 37 => 4 => 99 => 50 => 27 => 1, такой парой шаров будет 1 и 99, или 37 и 50, или 4 и 27.
Это трудно для восприятия, но как-то так.
Похожие загадки
Любитель загадок
3 Апреля 2019
Рыцари и лжецы
Трое жителей острова: (А, В и С) разговаривали между собой в саду. Проходивший мимо незнакомец спросил у А: "Вы рыцарь или лжец?" Тот ответил, но так неразборчиво, что незнакомец не смог ничего понять. Тогда незнакомец спросил у В: "Что сказал A?" "A сказал, что он лжец", - ответил В. "Не верьте В! Он лжет!" - вмешался в разговор островитянин С. Кто из островитян В и С рыцарь и кто лжец?
Ответ: Ни рыцарь, ни лжец не могут сказать: "Я лжец" (высказав подобное утверждение, рыцарь солгал бы, а лжец изрёк бы истину). Следовательно, А, кем бы он ни был, не мог сказать о себе, что он лжец. Поэтому В, утверждая, будто A назвал себя лжецом, заведомо лгал. Значит, В - лжец. А так как С сказал, что В лгал, когда тот действительно лгал, то С изрек истину. Следовательно, С - рыцарь. Таким образом, В - лжец, а С - рыцарь. (Установить, кем был А, не представляется возможным.)
Анонимус
16 Февраля 2017
Загадка №6152.
Его никто не видит из людей.Он словно маг, волшебник, чародей,
Вокруг все заставляет оживать,
Но скрытен: не увидеть, не поймать.
Он раньше ветром был или водой,
А может чем-то скрытым под землей.
Ответ: Ток (электроэнергия)
Любитель загадок
27 Января 2017
Загадка №5356.
Однажды встретились медвежатник (взломщик сейфов) Белов, домушник (грабитель квартир) Чернов и вор-карманник Рыжов.Черноволосый преступник сказал:
- Странно, что у одного из нас черные, у второго белые, а у третьего рыжие волосы, хотя при этом ни у кого из троих, фамилия и цвет волос не совпадают!.
Медвежатник Белов ответил:
- Действительно!.
Какой цвет волос был у вора-карманника?
Ответ: Белов — из-за фамилии не белый и не черный, так как он ответил черноволосому. Так что Белов — рыжий. Чернов из-за фамилии не чёрный и не рыжий, так как рыжий медвежатник Белов. Поэтому карманнику Рыжову остался черный цвет.
Любитель загадок
27 Апреля 2022
Загадка №9255.
Ответ: Главная проблема альпиниста в том, что если он привяжет верёвку к первому дереву и спустится до второго, то он уже не сможет подняться и развязать верёвку, чтобы хватило на второй спуск. Поэтому ему нужно действовать так:
1 Отмерить и отрезать кусок в 25 метров (например, спустив один конец верёвки, чтобы он коснулся дерева, сколько останется — это и есть 25 метров).
2 Один конец 25-метровой верёвки привязать к первому дереву, а на конце второго сделать маленькую петлю.
3 Пропустить оставшуюся 50-метровую верёвку в эту петлю и сложить пополам. Общая длина этой конструкции получится как раз 25 + 25 = 50 метров.
4 На этой связке спуститься до второго дерева, держась за оба конца сложенной 50-метровой верёвки.
5 Отпустить один конец, потянуть за второй и вытащить всю 50-метровую верёвку через петлю, где она держалась.
6 На этой верёвке спокойно спуститься до земли.
1 Отмерить и отрезать кусок в 25 метров (например, спустив один конец верёвки, чтобы он коснулся дерева, сколько останется — это и есть 25 метров).
2 Один конец 25-метровой верёвки привязать к первому дереву, а на конце второго сделать маленькую петлю.
3 Пропустить оставшуюся 50-метровую верёвку в эту петлю и сложить пополам. Общая длина этой конструкции получится как раз 25 + 25 = 50 метров.
4 На этой связке спуститься до второго дерева, держась за оба конца сложенной 50-метровой верёвки.
5 Отпустить один конец, потянуть за второй и вытащить всю 50-метровую верёвку через петлю, где она держалась.
6 На этой верёвке спокойно спуститься до земли.
Любитель загадок
9 Января 2020
Три замка и три ключа
Ответ: Достаточно. Обозначим ключи буквами А, В, С, а замки — М, К, Р.
Тогда первая попытка может дать, например, такой результат: ключ А не подходит к замку М. Это означает, что он подходит к замку К или к замку Р.
Вторая попытка: ключ В не подходит к замку М. Тогда ясно, что:
ключ В подходит к замку К или к замку Р;
к замку М подходит ключ С.
Третья попытка ставит всё на свои места: если к замку К не подходит ключ А, то к нему подходит ключ В, а ключ А подходит к замку Р.
Если же с первой попытки выясняется, что ключ А подходит к замку М, то тогда достаточно ещё одной попытки, чтобы установить, какой из оставшихся ключей к какому замку подходит.
Тогда первая попытка может дать, например, такой результат: ключ А не подходит к замку М. Это означает, что он подходит к замку К или к замку Р.
Вторая попытка: ключ В не подходит к замку М. Тогда ясно, что:
ключ В подходит к замку К или к замку Р;
к замку М подходит ключ С.
Третья попытка ставит всё на свои места: если к замку К не подходит ключ А, то к нему подходит ключ В, а ключ А подходит к замку Р.
Если же с первой попытки выясняется, что ключ А подходит к замку М, то тогда достаточно ещё одной попытки, чтобы установить, какой из оставшихся ключей к какому замку подходит.
