Математика для любознательных
Шрифт:
Объясняется оно тем, что в этой системе, кроме нуля, употребляется всего одна цифра - единица, а следовательно, число составляется из различных степеней 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] :
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 таких затруднений не доставляет.
Предсказать сумму ненаписанных чисел
Одним из наиболее поражающих «номеров», выполняемых феноменальным русским вычислителем Р С. Арраго, является молниеносное - с одного взгляда - складывание целого столбца многозначных чисел.
Но что сказать о человеке, который может написать сумму еще раньше, чем ему названы все слагаемые?
Это, конечно, фокус, и выполняется он в таком виде. Отгадчик предлагает вам написать какое-нибудь многозначное число, по вашему выбору. Бросив взгляд на это первое слагаемое, отгадчик пишет на бумажке сумму всей будущей колонны слагаемых и передает вам на хранение. После этого он просит вас (или кого-нибудь из присутствующих) написать еще одно слагаемое, - опять-таки какое угодно. А затем быстро пишет сам третье слагаемое. Вы складываете все три написанных числа - и получаете как раз тот результат, который заранее был написан отгадчиком на спрятанной у вас бумажке.
Если, например, вы написали в первый раз 83267, то отгадчик пишет будущую сумму 183266. Затем вы пишете допустим, 27935, а отгадчик приписывает третье слагаемое - 72064:
Получается в точности предсказанная сумма, хотя отгадчик не мог знать, каково будет второе слагаемое. Отгадчик может предсказать также сумму 5-ти или 7-ми слагаемых, - но тогда он сам пишет два или три из них. Никакой подмены бумажки с результатом здесь заподозрить вы не можете, так как она до последнего момента хранится в вашем собственном кармане. Очевидно, отгадчик пользуется здесь каким-то неизвестным вам свойством чисел. Каким?