Таких скидок больше не будет!
Задание №83983 ЕГЭ Информатике
Условие задания #83983
№23 по КИМИсполнитель Бинарник преобразует двоичное число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
1. Добавить справа 0
2. Добавить слева 1, а справа 0
Первая команда приписывает к двоичному числу справа 0. Вторая команда приписывает к двоичному числу слева 1, а справа 0, например, для числа 1 результатом работы данной команды будет являться число 110.
Сколько существует программ, которые исходное двоичное число 1 преобразуют в двоичное число 1111000000?
Ответ:
20
Решение
def f(x, fin):
if x > fin: return 0
if x == fin: return 1
return f(int(bin(x)[2:]+'0', 2),fin)+f(int('1'+bin(x)[2:]+'0', 2),fin)
print(f(int('1', 2), int('1111000000', 2)))Видеоразбор:
Решения от учеников
0Похожие задания
15Решай задачи ЕГЭ в приложении
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!
ОБЩЕСТВО С ОГРАНИЧЕННОЙ ОТВЕТСТВЕННОСТЬЮ «НОВАЯ
ШКОЛА»
420500, РЕСПУБЛИКА ТАТАРСТАН, М.Р-Н ВЕРХНЕУСЛОНСКИЙ, Г.П. ГОРОД ИННОПОЛИС, Г ИННОПОЛИС, УЛ УНИВЕРСИТЕТСКАЯ, Д. 5, ЭТАЖ 1, ПОМЕЩ. 111
