Образцовое решение

Призовем на помощь нашу стратегию обоснованного предположения и проверки. Прежде всего, можно ограничить количество чисел, из которых делается выбор. При возведении в квадрат двузначное число дают числа от 4 до 9, поскольку квадраты 1, 2 и 3 — это однозначные числа, а квадраты 10, 11, …, 31 — трехзначные числа. Таким образом, мы можем выбирать из следующих квадратов: 16, 25, 36, 49, 64, 81. Начиная с 16 проверим, пара каких квадратов образует при размещении рядом квадрат простого числа. Обратите внимание, если мы оцениваем 1625 (это не квадрат простого числа), то нам нужно оценить и 2516 (тоже не квадрат простого числа). Чтобы выдвинуть обоснованное предположение, нужно в пару к 16 поставить оставшиеся двузначные числа. Если взять пару 16 и 81, то мы получим число 1681, равное 41². Макс и Сэм выбрали в качестве своих номеров числа 4 и 9.

Обратите внимание на то, что числа 3 и 4 тоже работают, так как 3² = 9, а 4² = 16. При размещении рядом друг с другом эти квадраты дают число 169, которое является квадратом простого числа. Однако в условиях задачи говорится о четырехзначном числе, так что этот ответ исключается.