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

Сумеете ли вы их найти?

7. — Это страшно интересно, — сказал Фергюссону Мак-Каллох, когда они с Крейгом решили последнюю задачу. — Но у меня возник вот какой вопрос: подчиняется ли моя машина «двойному» аналогу второго принципа Крейга? Иначе говоря, если заданы два операционных числа М и N, а также два произвольных числа А и В, то обязательно ли существуют такие числа X и У, при которых X порождает M(AY), а У порождает N(BX)

— Ну, конечно, — подтвердил Фергюссон. — Например, существуют такие числа X и У, при которых число X порождает повторение 7 У, а число У порождает обращение 89X.

Не могли бы вы найти эти числа?

8. — Я подумал еще вот о чем, — сказал Крейг. — Если имеется некоторое операционное число М и произвольное число В, то обязательно ли должны существовать такие числа X и У, при которых X порождает М(Y), а У порождает ВХ? Например, существуют ли такие X и У, при которых число X порождает ассоциат У, а число У порождает число 78 X?

А как думаете вы?

9. — Фактически, — продолжал пояснения Фергюссон, — у нас возможны самые разные комбинации. Так, давая некоторые операционные числа М и N и произвольные числа А и В, всегда можно найти числа X и У, которые отвечают любому из ниже перечисленных условий:

а) X порождает М(АУ) а У порождает N(X);

б) X порождает М(АУ) а У порождает ВХ;

в) X порождает M(Y), а У порождает X;

г) X порождает M(AY), а У порождает X.

Попробуйте доказать эти утверждения.

10. Триплеты и так далее.

— Ну, теперь-то, мне кажется, мы перебрали уже все возможные варианты, — сказал Крейг.

— Да нет, — ответил Фергюссон. — То, что я вам показывал до сих пор, — это еще только начало. А знаете ли вы, например, что существуют три числа X, У и Z, такие, что число X порождает обращение У, число У порождает повторение Z, а число Z порождает ассоциат X?

— Неужели? — удивился Мак-Каллох.

— Именно так, — подтвердил Фергюссон. — Более того, если заданы три произвольных операционных числа М, N и Р, то должны существовать такие числа X, У и Z, при которых X порождает M(Y), Y порождает N(Z), a Z порождает Р(Х).

Не сумеете ли вы, читатель, доказать это утверждение? И в частности, каковы будут эти числа X, У и Z, если известно, что число X порождает обращение У, число У порождает повторение Z, а число Z порождает ассоциат X?

После того как Крейг и Мак-Каллох решили и эту задачу, Фергюссон сказал:

— Конечно, тут тоже возможны самые разные варианты этого «тройного» закона. Например, если заданы три любых операционных числа М, N и Р, а также три произвольных числа А, В и С, то существуют такие числа X, У и Z, при которых число X порождает M(AY), число У порождает N(BZ), а число Z порождает Р(СХ). Это справедливо и в том случае, если взять не три числа А, В, С, а любые два из них или даже одно. [5] Что соответствует случаю, когда одно или два числа из тройки А, В, С мы полагаем равными единице. Так, мы можем найти такие числа X, У и Z, при которых X порождает А У, У порождает M(Z), a Z порождает N(BX). Возможны, естественно, и всякие другие варианты — вы вполне можете заняться ими на досуге.

— Кроме того, — продолжал он, — та же идея действует и тогда, когда мы используем 4 операционных числа или даже более. Например, мы можем найти числа X, У, Z и W, при которых число X порождает 78У, число У порождает повторение Z, число Z порождает обращение W, а число W порождает ассоциат 62Х. Возможности практически бесконечны, причем их удивительное многообразие обусловлено всего лишь правилами 1 и 2.

1. Одно из решений состоит в том, чтобы принять Х=4325243 и У=524325243. Поскольку число 25243 порождает число 5243, то число 325243 порождает ассоциат 5243, или число 524325243, которое и есть У.

Далее, так как число 325243 порождает У, то число 4325243 порождает обращение У, но 4325243 — это как раз и есть X. Таким образом, X порождает обращение У. Кроме того. У, очевидно, порождает повторение X (потому что У — это есть число 52Х, а поскольку число 2Х порождает X, то число 52Х будет порождать повторение X). Итак, X порождает обращение У, а У порождает повторение X.

2. Крейг воспользовался законом Мак-Каллоха, а именно: для любого числа А существует некоторое число X (а именно число 32A3), которое порождает число АХ. Так, в частности, если мы примем А за число 2, то получим некоторое число X (а именно число 3223), которое порождает 2Х. Число же 2Х в свою очередь будет порождать X. Таким образом, в качестве решения этой задачи подходит пара чисел 3223 и 23223: 3223 порождает 23223, а 23223 порождает 3223.

3. Крейг решил эту задачу следующим способом. Он рассудил, что ему надо всего лишь найти такое число X, которое порождает 27X. Тогда, положив У = 27Х, мы получим, что число X порождает У, а число У порождает 7Х. Такое число X он тоже нашел- это число 32273. Поэтому решение Крейга имеет вид: Х = 32273, У=2732273.