Задача Цаплина о повторяющихся паролях.
ДАНО
Пин-код банковской карточки состоит из четырёх цифр. При этом количество возможных кодов заведомо меньше десяти тысяч (от 0000 до 9999), так как они генерируются по неизвестному мне алгоритму, связанному с эргономикой (к примеру, 1793 по углам клавиатуры) и отсутствием одинаковых цифр на определённых местах.
Самих же карточек, логично, несоизмеримо больше (берём карточки всех систем: Maestro/MasterCard, VISA, и что там ещё есть). Поэтому логично также, что от карты к карте коды будут повторяться.
Пусть у нас есть группа из трёх злоумышленников, у которых есть все карточки планеты (или копии оных), неограниченно времени и как раз те самые три попытки на ввод пин-кода. Также группа имеет на руках алгоритм/распечатку всех возможных кодов.
Первый хакер перебирает карточки и коды по арифметическому порядку следования. Второй ко всем карточкам пробует один и тот же код от своей собственной (как мы помним, на отдельных карточках он будет повторяться). Третий к случайной карточке вводит случайный код со своего листочка.
НАЙТИ:
Кто из них получит доступ к бо́льшему количеству карточек? Подразумевается, что если у первого код подошёл, второй и третий всё равно продолжают свои попытки с этой карточкой (скажем, друг с другом связи у них нет).
РЕШЕНИЕ