Загадка - «Загадка про шары (помогите решить)»

Dievsky 30 Августа 2019

Загадка про шары (помогите решить)

Есть помещение, в нем 100 шаров. Внутри каждого из шаров цифра от 1 до 100. Шары перемешаны.

Задача:

В данное помещение по очереди заходят два человека.

Первый может зайти и посмотреть все шары. Открыть и посмотреть какая в каждом из шаров спрятана цифра.

Так же у него есть возможность взять два произвольных шара и положить их в любое место в ряду из 100 шаров.

После чего он выходит из комнаты через другую дверь, так как ему никоим образом не разрешено контактировать со вторым человеком, его товарищем.

Затем заходит в комнату второй человек.

Ему говорят: - мы щас тебе задаем число от 1 до 100, и ты должен за 50 попыток найти в каком шару это число, если ты не найдешь, то мы тебя с другом убьем!

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

Как же второму удалось вычислить где шар с нужным числом?
Ответ: ответ пока неизвестен
Рассказать друзьям
Комментарии
pavel
мне кажется, чтт можно условно поделить квадрат 10×10 на 3 прямоугольника, в каждом по 33 шара. 3 шара известных -это 2,3,5, "маркеры", размещаются на углах известных обоим, они говорят что в данном квадрате больше чисел делятся на него.