Принцесса или тигр - Смаллиан Р.М.
Скачать (прямая ссылка):
— Вообще-то ее нужно чуточку смазать,— заметил Мак-Каллох.— А пока давай рассмотрим еще пару примеров, чтобы выяснить, насколько ты усвоил оба моих правила. Допустим, я ввожу в машину число 3327. Что она нам выдаст? Мы уже знаем, что число 327 порождает число 727, а число 3327 порождает ассоциат числа 727, то есть число 7272727. Какое же число порождается числом 33327? Так вот, если 3327 порождает 7272727 (как мы только что убедились), то 33327 должно порождать ассоциат числа 7272727, то есть
114
727272727272727. Еще один пример: 259 порождает 59, 3259 порождает 59259, 33259 порождает 59259259259, и, наконец, 333259 порождает 59259259259259259259259.
— Это понятно,— согласился Крейг.— Но пока единственные числа, которыми ты пользовался до сих пор и которые, по всей видимости, действительно что-то «порождают»,—это числа, начинающиеся с цифры 2 или 3. А как быть с числами, которые начинаются, скажем, с четверки?
— Видишь ли, моя машина действительно воспринимает только числа, начинающиеся с цифры 2 или 3, но даже среди них не все числа оказываются допустимыми. Когда-нибудь я построю машину побольше, чтобы она могла воспринимать большее количество чисел.
— А какие числа, начинающиеся с цифры 2 или 3, оказываются неприемлемыми для твоей машины? — спросил Крейг.
— Ну, например, не является допустимым число 2, поскольку оно не попадает под действие ни правила 1, ни правила 2; однако любое многоразрядное число, начинающееся с цифры 2, является допустимым. Не будет, например, допустимым число, состоящее из одних только троек. Кроме того, не являются допустимыми числа вида 32, 332 или числа, задаваемые в виде произвольной цепочки троек, за которыми следует цифра 2. В то же время для любого числа X допустимыми будут числа 2Х, 32Х, 332Х и т. д. Короче говоря, допустимыми числами являются только числа вида 2Х, 32Х, 332Х, 3332Х, а также любая цепочка троек, за которыми следуют цифры 2Х. Далее, поскольку число 2Х порождает X, а число 32Х порождает ассоциат числа X, то число 332Х в свою очередь порождает ассоциат ассоциата числа X—число, которое логично называть двойным ассоциатом числа X, а соответственно число 3332Х будет давать нам ассоциат ассоциата числа X—это число будем называть тройным ассоциатом числа X—и т. д.
— Вот теперь я понял все до конца,— удовлетворенно заметил Крейг.— Правда, мне бы хотелось еще узнать, о каких это забавных свойствах твоей машины ты упоминал?
— Тут-То мы как раз и приходим к различного рода
комбинаторным головоломкам,—пояснил МакКаллох.— О некоторых из них я и хочу тебе рассказать!
1. — Начнем с самого простого примера,— сказал Мак-Каллох.— Пусть имеется число ДО, которое порождает само себя; значит, когда ты вводишь его в машину, она выдает тебе то же самое число N. Не мог бы ты найти такое число?
2. — Прекрасно,— одобрил Мак-Каллох, когда Крейг показал ему свое решение.— А теперь еще об одной интересной особенности этой машины. Пусть имеется число ДО, которое порождает ассоциат самого себя; другими словами, если ты вводишь в машину число ДО, то она выдает тебе число ДО2ДО. Не сможешь ли ты отыскать это число?
Эта задача показалась Крейгу несколько труднее предыдущей, но в конце концов он справился и с ней. А вы сумеете ее решить?
3. — Превосходно,— сказал Мак-Каллох, взглянув на решение Крейга.— Единственно, что хотелось бы мне знать,— это каким путем ты шел, чтобы найти исходное число ДО; так сказать, методом «тыка» или же ты действовал по заранее намеченному плану? И кроме того, является ли найденное тобой ДО единственно возможным числом, порождающим ассоциат самого себя, или же существуют и другие такие числа?
Тогда Крейг рассказал о своем методе отыскания числа ДО в последней задаче, а также ответил на вопрос Мак-Каллоха о том, существуют ли другие возможные решения этой задачи. Скорее всего, ход суждений Крейга должен заинтересовать читателя; более того, он существенно облегчает нахождение решений нескольких задач этой главы.
4. — Кстати, по поводу моего последнего вопроса,— сказал Мак-Каллох.— Как ты решил первую задачу? Существуют ли еще какие-нибудь числа, которые порождают сами себя?
Ответ Крейга приведен в решениях.
5. — Далее,—продолжал Мак-Кал лох,— имеется число N. которое порождает число 7ДГ (то есть за семеркой следует 1У). Мог бы ты его найти?
6. — Рассмотрим еще один вопрос,— сказал МакКаллох.— Существует ли такое число ЛГ, чтобы число ЗЛГ порождало ассоциат самого числа N7
7. — А существует ли такое —спросил МакКаллох,— которое порождает ассоциат числа 3N7
8. — Пожалуй, самая интересная особенность моей машины заключается в том,— сказал Мак-Каллох,— что для любого числа А существует некое число У, которое порождает число А У. Как доказать это утверждение, и как по заданному числу А найти такое число У?
Примечание. Этот принцип,и в самом деле очень простой, на практике оказывается еще более важным, нежели предполагал в тот момент Мак-Каллох! В этой книге мы столкнемся с ннм еще не раз, и поэтому в дальнейшем будем называть его законом Мак-Каллоха.
