ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 60901
Темы:    [ Процессы и операции ]
[ Двоичная система счисления ]
Сложность: 3
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

С числом разрешается производить две операции: ``увеличить в два раза'' и ``увеличить на 1''. За какое наименьшее число операций можно из числа 0 получить
а) число 100; б) число n?


Ответ

б) Если n = 2k1 + 2k2 +...+ 2km (k1 > k2 >...> km $ \geqslant$ 0), то наименьшее число операций равно k1 + m.

Источники и прецеденты использования

книга
Автор Алфутова Н.Б., Устинов А.В.
Год издания 2002
Название Алгебра и теория чисел
Издательство МЦНМО
Издание 1
глава
Номер 5
Название Числа, дроби, системы счисления
Тема Системы счисления
параграф
Номер 3
Название Двоичная и троичная системы счисления
Тема Двоичная система счисления
задача
Номер 05.063

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .