×
Traktatov.net » Математика для любознательных » Читать онлайн
Страница 83 из 108 Настройки

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


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


Задача № 45

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


Решение

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

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


Задача № 46а

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

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

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


Решение

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

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

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

3>0, 3>1, 3>2, 3>3.

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

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