Количество единиц в двоичной записи
Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала 5, а потом 7.
Условие как в банке ФИПИ — открыть и сверить
| Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 7.
| ||||||||||||
| | ||||||||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Что происходит с числом $x$ на каждой итерации цикла и сколько раз выполняется цикл?
2Наводящая — какие числа считатьуровень 2 из 3
Число $M$ равно количеству делений $x$ на 2 до получения нуля, то есть длине двоичной записи числа. Число $L$ равно количеству единиц в этой записи.
3Прямая — фактически решениеуровень 3 из 3
Нужно найти наименьшее семизначное в двоичной записи число с пятью единицами: $1001111_2 = 79$.