Сколько разных значений будет показано на экране автомата при
Условие
Автомат обрабатывает натуральное число N по следующему алгоритму.1. Строится двоичная запись числа N.2. Удаляется первая слева единица и все следующие непосредственно за ней нули. Если после этого в числе не остаётся цифр, результат этого действия считается равным нулю.3. Полученное число переводится в десятичную запись.4. Новое число вычитается из исходного, полученная разность выводится на экран. Пример. Дано число N = 11. Алгоритм работает следующим образом.1. Двоичная запись числа N: 1011.2. Удаляется первая единица и следующий за ней ноль: 11.3. Десятичное значение полученного числа 3.4. На экран выводится число 11 - 3 = 8. Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 10 до 1000?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что при удалении первой единицы и всех стоящих сразу за ней нулей из числа вычитается 2 в степени, равной номеру старшего разряда в двоичной записи числа. Значит, нужно найти количество степеней двойки, которые находятся между 10 и
Осталось ещё 7 шагов
Также необходимо учесть, что числа от 10 до…
Приведём решение Юрия Красильникова на языке…
if x - i not in a: a.append(x-i)print(len(a))…
r = n2-n if(l.count(r)==0)…
new_dv = dv[second:] sp.add(int(dv…
- int(new_dv, 2))print(len(sp)) Примечание…
На шаге 4 из исходного числа вычитается 0 и…
Бесплатно · займёт минуту