Загадки пользователя «Dievsky»

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

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

Задача:

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

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

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

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

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

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

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

Как же второму удалось вычислить где шар с нужным числом?