СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задание 16 № 2322

Десятичное число, большее нуля, кратно 16. Какое минимальное количество нулей будет в конце этого числа после перевода его в двоичную систему счисления?

Решение.

Пусть это десятичное число — . Тогда

 

Совершим перевод этого десятичного числа в двоичную систему счисления. Для этого мы должны разделить его на 2 и записать остаток, потом частное от этого деления также разделить на 2 и записать остаток, и т.д. То есть, если число делится на 2, остаток равен 0, соответственно, количество нолей в конце двоичного числа - это количество раз, которое мы можем разделить число на 2 без остатка.

 

Чтобы число было минимальным, будем считать, что - нечетное. значит, в конце числа будут стоять 4 ноля.