номер 8 (страница 130) гдз по информатике 11 класс учебник Босова, Босова
- информатика 11 класс
- Издательство: Просвещение
- Тип книги: учебник
- Авторы: Босова Л.Л., Босова А.Ю.
- Год издания: 2020-2023
- Страна учебника: Россия
- Уровень обучения: базовый
- Цвет обложки: Голубой
- Москва, 5-е издание, стереотипное
Условие
№8 (страница 130)
8. Исполнитель Калькулятор имеет следующую систему команд:
1) прибавь 1;
2) умножь на 2.
С помощью первой из них исполнитель увеличивает число на экране на 1, с помощью второй — в 2 раза.
1) Выясните, сколько разных программ, преобразующих число 1 в число 20, можно составить для этого исполнителя.
2) Сколько среди них таких программ, у которых в качестве промежуточного результата обязательно получается число 15?
3) Сколько среди них таких программ, у которых в качестве промежуточного результата никогда не получается число 12?
решение 1
1) 60.
На языке Python:
def F(x, y):
if x == y: return 1
if x > y: return 0
if x ‹ y: return F(x + 1, y) + F(x * 2, y)
print (F(1, 20))
2) 26.
На языке Python:
def F(x, y):
if x == y: return 1
if x > y: return 0
if x ‹ y: return F(x + 1, y) + F(x * 2, y)
print (F(1, 15))
3) 40 для исходного числа 1 преобразующего в число 20 и при этом не содержит число 12.
На языке Python:
def F(x, y):
if x == y: return 1
if x > y or x==12: return 0
if x ‹ y: return F(x + 1, y) + F(x * 2, y)
print (F(1, 20))
информатика 11 класс - учебник, страница 130 номер 8
Мы подготовили для вас ответ c подробным объяснением домашего задания по информатике за 11 класс, для упражнения номер 8 расположенного на странице 130 к учебнику 2020-2023 года издания для учащихся школ и гимназий.
Теперь на нашем сайте ГДЗ.ТОП вы всегда легко и бесплатно найдёте условие с правильным ответом на вопрос «Как решить ДЗ» и «Как сделать» задание по информатике к упражнению № 8 (с. 130), авторы: Босова Л.Л., Босова А.Ю., базовый уровень обучения учебного пособия издательства Просвещение.