Читаем А ну-ка, догадайся! полностью

Д-р 3ета. Впрочем, я могу закодировать энциклопедию на этом металлическом стержне. Для этого мне понадобится нанести на него одну-единственную риску.

Д-р Герман. Вы шутите, коллега? Разве может одна-единственная риска нести такое огромное количество информации?



Д-р Зета. Разумеется, может, мой дорогой Герман! В вашей энциклопедии меньше тысячи букв и специальных знаков. Каждую букву и каждый знак я обозначу числами от 1 до 999, добавляя в случае необходимости нули слева, чтобы все коды были трехзначными.



Д-р Герман. Я не вполне уловил вашу мысль. Как, например, вы закодируете слово «КОТ»?

Д-р Зета. Очень просто. Закодирую каждую из трех букв так, как я только что говорил, и получу 003001020.



С помощью своего мощного карманного компьютера доктор Зета быстро считал строку за строкой Британскую энциклопедию и закодировал весь текст в виде одного гигантского числа. Поставив перед ним нуль с запятой, он превратил это число в конечную десятичную дробь.



Затем доктор Зета нанес риску на металлический стержень, разделив его на две части (а и Ь) так, чтобы их отношение было равно полученной дроби.




Д-р Зета. Когда я вернусь на родную планету, один из наших компьютеров измерит отрезки а

и b и вычислит дробь a/b. Затем он декодирует ее и отпечатает для нас всю вашу энциклопедию!


Если вы никогда не сталкивались с проблемами кодирования и декодирования, то вам, несомненно, будет интересно самостоятельно закодировать и декодировать несколько простых сообщений с помощью какого-нибудь числового кода, аналогичного предложенному доктором Зета. Коды позволяют нам прочувствовать всю важность взаимно-однозначного соответствия и отображения структуры на изоморфную структуру. Такие коды находят применение в высших разделах теории доказательств. Курт Гёдель доказал свою знаменитую теорему о том, что в каждой достаточно сложной (содержащей аксиомы арифметики целых чисел) дедуктивной системе существуют утверждения, которые в рамках этой системы невозможно ни доказать, ни опровергнуть. Доказательство Гёделя основано на использовании числового кода, позволяющего сопоставить каждой теореме дедуктивной системы единственное и очень большое целое число.

Разумеется, кодирование всей энциклопедии с помощью одной-единственной риски на стрежне хорошо лишь в теории, но отнюдь не на практике. Трудность состоит в том, что необходимая для такого кодирования точность недостижима. Ширина риски должна быть меньше размеров электрона, и длину обоих отрезков а и Ь необходимо измерять с такой же точностью. Но если предположить, что два отрезка можно измерить с точностью, достаточной для получения требуемой дроби, то метод доктора Зета следует признать вполне осуществимым.

Обратимся теперь к иррациональным числам.

Математики считают, что десятичное разложение числа я «бесструктурно», как любая другая бесконечная последовательность случайных цифр. Если это так, то можно утверждать, что какой бы конечный набор цифр мы ни взяли, в разложении я найдется совпадающий с ним отрезок. Иначе говоря, где-то в разложении числа я встречается отрезок, совпадающий с закодированной доктором Зета Британской энциклопедией. Более того, где-то в десятичном разложении числа я встречаются отрезки, совпадающие с закодированными текстами всех когда-либо напечатанных работ и даже всех сочинений, которые когда-нибудь будут созданы!

Любой конечный набор цифр встречается и в десятичных разложениях иррациональных чисел, в которых распределение цифр не случайно, а подчинено простым и ясным закономерностям. Например, любой конечный набор цифр заведомо встречается в десятичном разложении

0, 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15…

(после запятой выписаны подряд все целые числа).


Гостиница «Бесконечность»



Перейти на страницу:

Все книги серии Математическая мозаика

Как же называется эта книга?
Как же называется эта книга?

Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века.Можно сказать — вероятно, самый увлекательный сборник задач по логике. Около трехсот задач различной сложности сгруппированы по разделам, герои которых Рыцари и Лжецы, Алиса в Стране Чудес, Беллини и Челлини и даже сам граф Дракула! Если человек произносит «Я лгу» — говорит ли он неправду? Почему физики и математики по-разному решают задачи? Как вовремя распознать упыря? Ответы на эти и более серьезные вопросы Вы найдете в этом сборнике, а может быть, и ответ на вопрос «Как же называется эта книга?». Для всех, кто хочет научиться рассуждать.

Рэймонд Меррилл Смаллиан

Научная литература

Похожие книги

Для юных физиков
Для юных физиков

Вашему вниманию предлагается вторая книга из составленной нами серии некогда широко известных произведений популяризатора науки и педагога Перельмана Я. И. Первой в серии стала книга «Для юных математиков. Веселые задачи».Работа «Для юных физиков. Опыты и развлечения» предназначена совсем юным исследователям природы. По словам Перельмана Я. И., «…то, что может почерпнуть из нее читатель – еще не физика, а только преддверие к ней».Книга, которую Вы держите в руках, поможет расширить кругозор ребенка, позволит обогатиться новыми знаниями о природе и пробудит умение творчески мыслить. Здесь представлены легкие для выполнения опыты, которые можно проделать с окружающими нас предметами. Забавные истории, увлекательные задачи, парадоксальные сопоставления помогут привить интерес к познанию окружающего мира.Материал написан в жанре занимательной науки, содержит кладезь полезных теоретических и практических знаний и предназначена для учащихся средней школы и их родителей, для учителей и всех тех, кто сохранил в себе способность удивляться окружающему нас миру.В книге представлены еще две работы автора: «Не верь своим глазам!» и «Развлечение со спичками».

Яков Исидорович Перельман

Развлечения / Детская образовательная литература / Физика / Книги Для Детей / Дом и досуг