Двое проводят время за игрой: по очереди называют не превосходящие 100 простые числа так, чтобы последняя цифра числа, названного одним игроком, была равна первой цифре числа, которое следующим ходом называет второй (кроме самого первого простого числа, названного в игре). Повторять уже названные ранее числа нельзя. Проигрывает тот, кто не может назвать по этим правилам очередное простое число. Докажите что один из игроков может действовать так, чтобы гарантированно обеспечить себе выигрыш, и найдите наименьшее возможное количество простых чисел, которые будут использованы обоими игроками в такой игре.
Опишем выигрышную стратегию для первого игрока. Сначала первый игрок называет простое число, заканчивающееся на 9 и отличное от 79 (например, 19). Поскольку среди чисел
Ответ: 3.