Библиотека

Диссертация рассеянного магистра стр. 36

Размер шрифта
-
+
Тема

как два. Ведь в этой системе

10 = 1*2 1 + 0*2 0 , то есть двум.

А число 110 в десятичной системе не что иное, как 6 в двоичной системе:

110 = 1*2 2 + 1*2 1 + 0*2 0 , то есть шести.

Ну, а теперь вы и сами разберётесь в разночтениях Магистра и Единички.

— Забавная система, — сказал Сева.

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

— Это и я знаю, — обрадовался Нулик. — Нуль означает «нет», а единица — «да»…

Впрочем, президент не стал вдаваться в подробности. Он решил записать число 29 в двоичной системе и добился-таки своего, написал: 11101.

В самом деле: 11101 = 1*2 4 + 1*2 3 + 1*2 2 + 0*2 1 + 1*2 0 , а это в сумме даёт 29.

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

— Оказывается, — сказал он, — Магистр не совсем безнадёжен. Он ещё не забыл признака делимости чисел на 11. Но и тот запомнил не до конца. Он отделил цифры, стоящие в числе на нечётных местах, от цифр, стоящих на чётных. При этом суммы их оказались разными. Из этого Магистр заключил, что число на 11 не делится. А ему надо было вычислить разность между этими двумя суммами. Ведь если эта разность делится на 11, то и все число непременно тоже разделится на 11.

— Проверим, — сказал Сева по примеру Нулика. — Число, которое Магистр прочитал на камне, — 6 111 116. Сумма цифр на нечётных местах 6+1+1+6 равна 14, а сумма цифр начётных местах 1+1+1 равна трём. Разность между 14 и 3 равна 11. Ну, а уж 11 на 11 обязательно разделится. Стало быть, и все число на 11 делится. 6 111 116: 11 = 555 556.

Заливисто залаял Пончик.

— Шесть часов, — глубокомысленно заметил Нулик. — Он всегда лает в это время.

— Не собака, а хронометр! — сказал Сева, взглянув на часы. — Пора возвращаться…

Ребята быстро прибрали лужайку (не оставлять же после себя мусор!), и мы двинулись к станции.

По дороге нам предстояло обсудить ещё один каверзный вопрос, который был задан Магистру при входе в пещеру: каковы наибольшее и наименьшее десятизначные числа, состоящие из всех 10 цифр?

— На этот вопрос отвечу я, — сказал президент.

Желание понятное: ведь камнем преткновения для Магистра на этот раз был нуль. Определяя наименьшее число, незадачливый математик подставлял нуль то в начало числа, то в конец, и все без толку. Нулик же поставил нуль тотчас же после единицы и получил искомое: 1023456789 — один миллиард двадцать три миллиона четыреста пятьдесят шесть тысяч семьсот восемьдесят девять. Лихо!

— Могу не только наименьшее, но и наибольшее написать! — расхвастался президент. — Вот, пожалуйста: 9876543210…

— Стоит ли? — возразил Олег. — Ведь это число и сам Магистр записал правильно. Лучше уж подсчитай, сколько вообще можно составить десятизначных чисел из всех десяти цифр. Ведь на этот вопрос Единички Магистр так и не ответил.

— Вот ещё! — заартачился президент. — Он не ответил, а я — мучайся.

На его счастье, как раз в это время

Переход на страницу
Ваш комментарий
Рейтинг

Имя, оценка и комментарий будут опубликованы после модерации. Не указывайте личные данные. Политика конфиденциальности.