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

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

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

128 + 8 + 1 = 137.

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

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

512 + 128 + 16 + 8 = 664.

Задача № 44

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

Решение

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

128 + 16 + 4 + 1 = 149.

(Необходимо заметить, что получаемая при последнем делении 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]:

30, 31, 32, 33.

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

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

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

Задача № 46б

Как известно, эта система на практике не применяется. Всюду в мире, где введена метрическая система мер, применяется набор в 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 таких затруднений не доставляет.