Загадка - «Загадка про шары (помогите решить)»
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.
Это трудно для восприятия, но как-то так.
Похожие загадки
Алексей Загадкин
6 Февраля 2017
Загадка про пароход, плывущий по реке
Глядя на рисунок, ответьте на следующие вопросы:
1. Вверх или вниз по течению реки идет пароход?
2. Какое время года здесь изображено?
3. Глубока ли река в этом месте?
4. Далеко ли пристань?
5. На правом или левом берегу реки она находится?
6. Какое время дня показал на рисунке художник?
Ответ: 1. Деревянные треугольники, на которых укреплены бакены, всегда направлены против течения. Пароход плывет вверх по реке.
2. На рисунке показана стая птиц; они летят в виде угла, одна его сторона короче другой: это журавли. Стайный перелет журавлей бывает весной и осенью. По кронам деревьев на опушке леса можно определить, где юг: они всегда разрастаются гуще на той стороне, которая обращена к югу. Журавли летят в южном направлении. Значит, на рисунке изображена осень.
3. Река в этом месте мелка: матрос, стоя на носу парохода, шестом измеряет глубину фарватера.
4. Очевидно, пароход причаливает к пристани: группа пассажиров, взяв вещи, приготовилась сойти с парохода.
5. Отвечая на 1-й вопрос, мы определили, в какую сторону течет река. Чтобы указать, где правый, а где левый берег реки, надо стать, повернувшись лицом, по течению. Мы знаем, что пароход причаливает к пристани. Видно, что пассажиры приготовились выходить на ту сторону, откуда вы смотрите на рисунок. Значит, ближайшая пристань находится на правом берегу реки.
6. На бакенах — фонари; ставят их перед вечером и снимают рано утром. Видно, что пастухи гонят стадо в селение. Отсюда приходим к выводу, что на рисунке показан конец дня.
2. На рисунке показана стая птиц; они летят в виде угла, одна его сторона короче другой: это журавли. Стайный перелет журавлей бывает весной и осенью. По кронам деревьев на опушке леса можно определить, где юг: они всегда разрастаются гуще на той стороне, которая обращена к югу. Журавли летят в южном направлении. Значит, на рисунке изображена осень.
3. Река в этом месте мелка: матрос, стоя на носу парохода, шестом измеряет глубину фарватера.
4. Очевидно, пароход причаливает к пристани: группа пассажиров, взяв вещи, приготовилась сойти с парохода.
5. Отвечая на 1-й вопрос, мы определили, в какую сторону течет река. Чтобы указать, где правый, а где левый берег реки, надо стать, повернувшись лицом, по течению. Мы знаем, что пароход причаливает к пристани. Видно, что пассажиры приготовились выходить на ту сторону, откуда вы смотрите на рисунок. Значит, ближайшая пристань находится на правом берегу реки.
6. На бакенах — фонари; ставят их перед вечером и снимают рано утром. Видно, что пастухи гонят стадо в селение. Отсюда приходим к выводу, что на рисунке показан конец дня.
Любитель загадок
27 Января 2017
Загадка №5356.
Однажды встретились медвежатник (взломщик сейфов) Белов, домушник (грабитель квартир) Чернов и вор-карманник Рыжов.Черноволосый преступник сказал:
- Странно, что у одного из нас черные, у второго белые, а у третьего рыжие волосы, хотя при этом ни у кого из троих, фамилия и цвет волос не совпадают!.
Медвежатник Белов ответил:
- Действительно!.
Какой цвет волос был у вора-карманника?
Ответ: Белов — из-за фамилии не белый и не черный, так как он ответил черноволосому. Так что Белов — рыжий. Чернов из-за фамилии не чёрный и не рыжий, так как рыжий медвежатник Белов. Поэтому карманнику Рыжову остался черный цвет.
Любитель загадок
28 Января 2017
Загадка №5399.
Ответ: Это просто цифры в зеркальном отображении. Если закрыть одну половину символа, то все становиться понятным.
