Математика для любознательных
Шрифт:
В чем же дело?
Секрет этот кроется в том, чтобы разложить деньги в следующие стопки: 1 р., 2 р., 4 р., 8р., 16 р., 32 р., 64 р., 128 р. и, наконец, в последней - остальные рубли, т. е.
300 - (1 + 2 + 4 + 8 + 16 + 32 + 64 + 128) = 300 - 255 = 45.
Из первых 8конвертов возможно, как нетрудно убедиться, составить любую сумму от 1 до 255; если же задается число большее, то пускают в дело последний конверт, с 45 рублями, а разницу составляют из первых 8-ми конвертов.
Вы можете проверить пригодность такой группировки чисел многочисленными пробами и убедиться, что из них можно действительно составить всякое число, не превышающее 300. Но вас, вероятно, интересует и то, почему собственно ряд чисел 1, 2, 4, 8, 16, 32, 64 и т. д. обладает столь замечательным
70
Проходившие алгебру знают, что и число 1 можно рассматривать, как степень 2-х, именно нулевую.
Напомним, что в двоичной системе на первом месте справа стоят единицы, на втором - двойки, на третьем - четверки, на четвертом - восьмерки и т. д.
Угадать число спичек
Свойством двоичной системы можно воспользоваться и для следующего фокуса. Вы предлагаете кому-нибудь взять неполный коробок со спичками, положить его на стол, а рядом положить 8бумажных квадратиков. Затем просите в вашем отсутствии проделать следующее: оставив половину спичек в коробке, перенести другую половину на ближайшую бумажку; если число спичек нечетное, то излишнюю спичку положить рядом с бумажкой, налево от нее. Спички, очутившиеся на бумажке, надо (не трогая лежащей рядом) разделить на две равные части: одну половину положить в коробку, другую - переложить на следующую бумажку; в случае нечетного числа остающуюся спичку положить рядом со второй бумажкой. Далее поступать таким же образом, возвращая всякий раз половину спичек обратно в коробку, а другую половину - перекладывая на следующую бумажку, не забывая, при нечетном числе спичек, класть одну спичку рядом. В конце концов все спички, кроме одиночных, лежащих рядом с бумажками, возвратятся в коробку.
Когда это сделано, вы являетесь в комнату и, бросив взгляд на пустые бумажки, называете число спичек во взятой коробке.
Как можно по пустым бумажкам и случайным единичным спичкам догадаться о первоначальном числе спичек в коробке?
Эти «пустые» бумажки в данном случае очень красноречивы: по ним и по одиночным спичкам можно буквально прочесть искомое число, потому что оно написано на столе - в двоичной системе счисления. Поясним это на примере. Пусть число спичек было 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-ца также должна быть отмечаема стоящей спичкой.)
Идеальный разновес
У некоторых читателей, вероятно, возник уже вопрос, почему для выполнения описанных раньше опытов мы пользуемся именно двоичной системой? Ведь всякое число можно изобразить в любой системе, между прочим и в десятичной. Чем же объясняется предпочтение здесь двоичной?