Мудрец + 1 (#77)

Каждому из двух мудрецов сообщили по натуральному числу, причём им известно, что эти числа отличаются на единицу. Они поочередно спрашивают друг друга: «Известно ли тебе моё число?» Докажите, что рано или поздно кто-то из них ответит «да».

Сложность: 3/10

Источник: Алфутова Н.Б., Устинов А.В. — Алгебра и теория чисел, МЦНМО (2003)

Подсказка
Решение
Telegram