ГлавнаяИнформатикаКак решатьКакое минимальное количество нулей будет в конце числа

Какое минимальное количество нулей будет в конце числа

2016-06-09 18:11:46

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

Задание входит в ЕГЭ по информатике для 11 класса под номером 16 (Кодирование чисел. Системы счисления).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

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

Решение:

Возьмем минимальное число, кратное 16, переведем его в двоичную систему и посчитаем количество нулей. Минимальное число, кратное 16, равно 16:

1610 = 1 ⋅ 24 = 100002

В конце этого числа находится 4 нуля.

Ответ: 4

Есть другой способ решения?

Наверх