Рэймонд Смаллиан - Принцесса или тигр

5. Возьмем в качестве N число 3273. Это число порождает ассоциат числа 73, то есть число 73273, которое в свою очередь можно представить как 7N. Итак, число 73273 есть решение нашей задачи. (Кроме того, это решение — единственное, что легко можно показать с помощью сравнительного анализа соответствующих длин, подробно обсуждавшегося в последних двух задачах.)

6. Поскольку число 323 порождает само себя, то число3323 должно порождать ассоциат числа 323. Итак, если положить N = 323, тогда число 3N действительно порождает ассоциат числи N. (Это решение является единственным.)

7. Решением будет число 332333. Проверка: положим N равным этому числу. Тогда оно порождает двойной ассоциат числа 333, который в свою очередь является ассоциатом числа 3332333 — или, иными словами, ассоциатом числа 3N.

8. Очевидно, что эта задача представляет собой прямое обобщение задачи 5. Там мы видели, что при N = 3273 число N порождает число 7N. Цифра 7 не играет в данном случае никакой особой роли. Действительно, для любого числа А справедливо условие: если мы положим Y = 32A3, то число У будет порождать число AY (поскольку оно порождает ассоциат числа A3, который записывается как A32A3 и который в свою очередь представляет собой число А У). Итак, например, если мы хотим найти число У, которое порождало бы число 837Y, то мы должны выбрать У равным 328373.

Указанный факт, как выяснится ниже, имеет важное теоретическое значение!

9. Ответом на поставленный вопрос будет «да». Возьмем в качестве У число 332A33. Это число порождает двойной ассоциат числа АЗЗ, который в свою очередь является ассоциатом числа A332/433. Но число A332A33 и есть АY; следовательно, число У порождает ассоциат числа А У.

Для частного примера, предложенного Мак-Каллохом (найти число У, которое порождало бы ассоциат числа 56 У), решением будет число У=3325633.

10. Решением является число 3332333. Оно порождает тройной ассоциат числа 333, который является двойным ассоциатом ассоциата числа 333. При этом ассоциат числа 333 есть число 3332333, и, стало быть, число 3332333 порождает двойной ассоциат числа 3332333.

Заметим общую систему: число 323 порождает само себя, число 33233 порождает свой ассоциат, число 332333 порождает двойной ассоциат самого себя. Далее, число 333323333 порождает свой тройной ассоциат, число 33333233333 порождает четверной ассоциат самого себя и т. д. (Во всем этом читатель вполне может убедиться сам.)

7. Решением является X = 3332333. Это число порождает тройной ассоциат числа A333, который является двойным ассоциатом ассоциата числа A333. При этом ассоциатом числа А333 оказывается число А3332АЗЗЗ, которое в свою очередь и есть АХ. Итак, число X порождает двойной ассоциат числа АХ.

В частном случае, когда А = 78, решением будет число 333278333.

12. Очевидно, что ответом будет N = 23. (Ведь мы уже знаем, что число 323 порождает само себя, поэтому, положив N = 23, мы действительно имеем, что число 3N порождает число 3N.)

13. Ответ: N = 22.

14. Ответ: N = 232.

15. Конечно, N = 2.

16. В этом случае вполне подойдет любая цепочка двоек.

17. Да; например, N = 32.

18. Положить N = 33.

19. Положить N = 32323.

20. Как читатель легко может удостовериться сам, любое число, начинающееся с двух или более троек, будет порождать число большей длины, нежели число N2. (Например, если N — число вида 332Х, и h — длина числа X, то само число N будет порождать двойной ассоциат числа X, который имеет длину 4h+3, в то время как само число N2 имеет длину h+4). Точно так же нам никак не подойдет ни одно число N вида

2Х, поскольку если и существует некое число N, которое порождает число N2, то оно обязательно должно быть вида 32Х. Далее, число 32Х порождает число Х2Х, тогда как нам требуется получить число 32X2. Если Х2Х представляет собой то же самое число, что и 32X2, то, обозначая, как обычно, через h длину числа X, мы должны прийти к условию 2h+1 = h+3, откуда следует, что h = 2. Итак, единственным числом, которое могло бы нас устроить (если, конечно, таковые существуют), должно быть число вида 32аb, где а и b — одиночные цифры, подлежащие определению ниже. Далее, число 32ab порождает число аb2ab, тогда как нам нужно получить число 32аb2. Итак, могут ли числа ab2ab и 32аb2 оказаться одним и тем же числом? Попробуем сравнить их цифру за цифрой:

ab2ab

32аb2.

Сравнивая первые цифры, мы получаем, что а = 3; из сравнения же третьих цифр имеем, что а = 2. Полученное противоречие доказывает, что наша задача неразрешима. Итак, не существует такого числа N, которое порождало бы число N2!

Спустя две недели Крейг снова навестил Мак-Каллоха.