Принцесса или тигр? (Смаллиан) - страница 86

7X — это просто повторение 7X, так что мы ищем некое число X, которое порождает повторение 7X — или повторение АХ, если считать А равным 7. Итак, А — это 7, а за M, очевидно, можно принять число 5 (поскольку 5 представляет собой операцию повторения); поэтому решением будет число 532753. (Читатель легко может убедиться сам, что число 532753 действительно порождает повторение числа 7532753.) Для задачи 22 в качестве А возьмем 9, а в качестве M примем 4, тогда решение — число 432943. Для задачи 23 в качестве А выберем 89, а в качестве M — число 3; решением будет 3328933.


25. Да, для любого числа А существует некое число X, которое порождает X⃖A, а именно 432A⃖443. (В данной конкретной задаче, для которой А = 67, имеем A⃖ = 76, так что решением будет число 4327643.)


26. При рассмотрении наиболее общего случая самое главное — понять, что X⃖A — это обращение A⃖Х, и по этому М(X⃖А) = М4(A⃖Х). Согласно второму принципу Крейга, числом X, порождающим М4(A⃖X), является число М43243 — оно и будет решением дайной задачи. В частном случае, если вместо M взять 5, а вместо А — 67, числом X, порождающим повторение X⃖67, будет число 543276543 (в чем читатель может легко убедиться сам).

11. Законы Фергюссона

А сейчас мы перейдем к рассказу о еще более интересных событиях, связанных с машинами Мак-Каллоха. Недели две спустя Мак-Каллох получил от Крейга письмо следующего содержания:

Мой дорогой Мак-Каллох!

Я и мой друг Малькольм Фергюссон крайне заинтересовались твоими цифровыми машинами. Кстати, ты случайно не знаком с Фергюссоном? Последнее время он ведет активные исследования в области чистой логики и даже собственноручно построил несколько логических машин. Однако его интересы не ограничиваются этим; так, он весьма интересуется шахматными задачами, относящимися к области так называемого ретроградного анализа. Кроме того, он занимается и чисто комбинаторными задачами, с которыми так успешно справляются твои машины. На прошлой неделе я заглянул к нему в гости и показал все твои задачи — они его очень заинтересовали. Когда через три дня я вновь встретил Фергюссона, он невзначай заметил в разговоре что, по его мнению, обе твои машины обладают некоторыми новыми любопытными свойствами, о которых ты сам как изобретатель, по-видимому, даже не подозреваешь. Выражался он несколько туманно и сказал, что хочет еще поразмыслить обо всем этом.

В следующую пятницу я пригласил Фергюссона пообедать со мной. Не хочешь ли присоединиться к нам? Уверен, что у вас обоих найдется много общих тем для разговора; быть может, мы узнаем, что у него на уме.