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

Когда это сделано, вы являетесь в комнату и, бросив взгляд на пустые бумажки, называете число спичек во взятой коробке.

Как можно по пустым бумажкам и случайным единичным спичкам догадаться о первоначальном числе спичек в коробке?


Решение

Эти «пустые» бумажки в данном случае очень красноречивы: по ним и по одиночным спичкам можно буквально прочесть искомое число, потому что оно написано на столе - в двоичной системе счисления. Поясним это на примере. Пусть число спичек было 66. Последовательные операции с ними и окончательный вид бумажек показаны на следующих схемах:

Последовательные операции.

Окончательный вид.

Не нужно большой проницательности, чтобы сообразить, что проделанные со спичками операции в сущности те же самые, какие мы выполнили бы, если бы хотели выразить число спичек в коробке по двоичной системе счисления; окончательная же схема - прямо изображает это число в двоичной системе, если пустые бумажки принять за нули, а бумажки, отмеченные сбоку спичкой, - за единицы. Читая схему слева направо получаем

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

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


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


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


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


Задача № 43

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

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


Решение

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

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

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

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

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

128 + 8 + 1 = 137.


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

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

512 + 128 + 16 + 8 = 664.

Задача № 44

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


Решение

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

128 + 16 + 4 + 1 = 149.