Читаем без скачивания Математика для любознательных - Яков Перельман

то есть в десятичной системе: 64 + 2 = 66.

Если бы было 57 спичек, мы имели бы иные схемы:

Искомое число, написанное по двоичной системе:

А в десятичной: 32 + 16 + 8 + 1 = 57.

Чтение мыслей по спичкам

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

Вы всматриваетесь в эту фигуру и безошибочно называете задуманное число: 137. Как вы узнаете его?

Способ станет ясен сам собою, если в выбранном примере (137) мы последовательно обозначим возле каждой спички то число, при делении которого она была положена:

Теперь понятно, что так как последняя спичка во всех случаях обозначает число 1, то не составляет труда, восходя от нее к предшествующим делениям, добраться до первоначально задуманного числа. Например, по фигуре вы можете вычислить, что задумано было число 664. В самом деле, выполняя последовательно удвоения (начиная с конца) и не забывая прибавлять, где надо, единицу, получаем (см. рис.):

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

Тот же результат мы можем получить иначе, сообразив, что лежащая спичка должна соответствовать в двоичной системе нулю (деление на 2без остатка), а стоящая - единице. Таким образом, в первом примере мы имеем (читая справа налево) число

или в десятичной системе:

128 + 8 + 1 = 137.

А во втором примере задуманное число изображается по двоичной системе:

или по десятичной системе:

512 + 128 + 16 + 8 = 664.

Какое число задумано, если получилась такая фигура (см. прилож. рис).

Число «10010101» в двоичной системе соответствует в десятичной:

128 + 16 + 4 + 1 = 149.

(Необходимо заметить, что получаемая при последнем делении 1-ца также должна быть отмечаема стоящей спичкой.)

Идеальный разновес

У некоторых читателей, вероятно, возник уже вопрос, почему для выполнения описанных раньше опытов мы пользуемся именно двоичной системой? Ведь всякое число можно изобразить в любой системе, между прочим и в десятичной. Чем же объясняется предпочтение здесь двоичной?

Объясняется оно тем, что в этой системе, кроме нуля, употребляется всего одна цифра - единица, а следовательно, число составляется из различных степеней 2-х, взятых только по одному разу. Если бы в фокусе с конвертами мы распределили деньги, например, по 5-ричной системе, то могли бы составить, не вскрывая конвертов, любую сумму лишь в том случае, когда каждый пакет повторяется у нас не менее 4-х раз (в 5-ричной системе употребляются ведь кроме нуля 4 цифры).

Впрочем, бывают случаи, когда для подобных надобностей удобнее пользоваться не двоичной, а троичной системой, несколько видоизмененной. Сюда относится знаменитая старинная «задача о наборе гирь», которая может послужить сюжетом и для арифметического фокуса.

Представьте, что вам предложили придумать набор из 4 гирь, с помощью которых возможно было бы отвесить любое целое число килограммов, от 1 до 40. Двоичная система подсказывает вам набор:

1 кг, 2 кг, 4 кг, 8 кг, 16 кг,

которым можно отвешивать все грузы от 1 до 31 кг. Но это, очевидно, не удовлетворяет требуемым условиям ни по числу гирь, ни по предельному грузу (31 кг вместо 40). С другой стороны, вы не использовали здесь возможности класть гири не только на одну чашку весов, но и на две, т. е. обходиться не только суммою гирь, но и их разностью. Это дает так много разнообразных комбинаций, что вы совершенно теряетесь в поисках, не умея уложить их в какую-либо систему. Если вам не посчастливится напасть на правильный путь, вы готовы будете даже сомневаться вообще в разрешимости подобной задачи столь малым числом гирь, как четыре.

Посвященный выходит из этого затруднения с волшебной простотой, намечая следующие 4 гири:

1 кг, 3 кг, 9 кг, 27 кг.

Любое целое число килограммов, до 40 кг, вы можете отвесить такими гирями, кладя их то на одну, то на обе чашки весов. Не приводим примеров, потому что каждый легко может сам убедиться в полной пригодности такого набора гирь для нашей цели. Остановимся лучше на том, почему именно указанный ряд обладает этим свойством. Вероятно, читатели уже заметили, что числа эти - ряд степеней числа 3[71]:

30, 31, 32, 33.

Это значит, что мы обращаемся здесь к услугам троичной системы счисления. Гири - цифры этой системы. Но как воспользоваться ею в тех случаях, когда требуемый вес получается в виде разности двух гирь? И как избегнуть необходимости обращаться к удвоению гирь (в троичной системе ведь кроме нуля употребляются две цифры: 1 и 2)?

То и другое достигается введением «отрицательных» цифр. Дело сводится попросту к тому, что вместо цифры 2 употребляют 3-1, т. е. цифру единицы высшего разряда, от которого отнимается одна единица низшего. Например, число 2 в нашей видоизмененной троичной системе обозначится не 2, а, где знак минус над цифрой единиц означает, что эта 1-ца не прибавляется, а отнимается. Точно так же число 5 изобразится не 12, а (т. е. 9-3-1 = 5).

Теперь ясно, что если любое число можно изобразить в троичной системе с помощью нуля (т. е. знака отсутствия числа) и одной только цифры, именно прибавляемой или отнимаемой единицы, - то из чисел 1, 3, 9, 27 можно, складывая или вычитая их, составить все числа от 1 до 40. Мы как бы пишем все эти числа, употребляя вместо цифр - гири. Случай сложения отвечает при взвешивании тому случаю, когда гири помещаются все на одну чашку, а случай вычитания, - когда часть гирь кладется на чашку с товаром и, следовательно, вес ее отнимается от веса остальных гирь. Нуль соответствует отсутствию гири.

Как известно, эта система на практике не применяется. Всюду в мире, где введена метрическая система мер, применяется набор в 1, 2, 2, 5 единиц, а не 1, 3, 9, 27, - хотя первым можно отвешивать грузы только до 10 единиц, а вторым - до 40. Не применялся набор 1, 3, 9, 27 и тогда, когда метрическая система еще не была введена. В чем же причина отказа на практике от этого, казалось бы, совершеннейшего разновеса?

Причина кроется в том, что идеальный разновес удо - бен только на бумаге, на деле же пользоваться им весьма хлопотливо. Если бы приходилось только отвешивать заданное число весовых единиц, - например, отвесить 400 граммов масла или 2500 граммов сахара, - то системой гирь в 100, 300, 900, 2700 можно было бы еще на практике пользоваться (хотя и тут приходилось бы каждый раз долго подыскивать соответствующую комбинацию). Но когда приходится определять, сколько весит данный товар, то подобный разновес оказывается страшно неудобным: здесь нередко, ради прибавления к поставленным гирям одной единицы, приходится производить полную замену прежней комбинации другой, новой. Отвешивание становится при таких условиях крайне медленным и притом утомительным делом. Не всякий быстро сообразит, что, например, вес 19 кг получится, если на одну чашку поставить гири в 27 кг и 1 кг, а на другую 9; вес 20 кг - если на одну чашку поставить гири в 27 кг и 3 кг, а на другую - 9 кг и 1 кг. При каждом отвешивании приходилось бы решать подобные головоломки. Разновес 1, 2, 2, 5 таких затруднений не доставляет.

Предсказать сумму ненаписанных чисел

Одним из наиболее поражающих «номеров», выполняемых феноменальным русским вычислителем Р С. Арраго, является молниеносное - с одного взгляда - складывание целого столбца многозначных чисел.

Но что сказать о человеке, который может написать сумму еще раньше, чем ему названы все слагаемые?

Это, конечно, фокус, и выполняется он в таком виде. Отгадчик предлагает вам написать какое-нибудь многозначное число, по вашему выбору. Бросив взгляд на это первое слагаемое, отгадчик пишет на бумажке сумму всей будущей колонны слагаемых и передает вам на хранение. После этого он просит вас (или кого-нибудь из присутствующих) написать еще одно слагаемое, - опять-таки какое угодно. А затем быстро пишет сам третье слагаемое. Вы складываете все три написанных числа - и получаете как раз тот результат, который заранее был написан отгадчиком на спрятанной у вас бумажке.