Ошибка.
Попробуйте повторить позже
Исполнитель Год23 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 2
2. Прибавить 3
Сколько существует программ, для которых при исходном числе 4 результатом является число 14 и при этом траектория вычислений содержит число 7?
def f(a,b): if a > b:return 0 if a == b:return 1 return f(a+2,b)+f(a+3,b) print(f(4,7)*f(7,14))
Ошибка.
Попробуйте повторить позже
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Прибавить 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает число на 2.
Программа для исполнителя - это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 3 в число 23, и при этом траектория вычислений содержит ровно одно из чисел 8 и 13?
def f(x, y, is_8=0, is_13=0): if x == 8: is_8 = 1 if x == 13: is_13 = 1 if x > y: return 0 if x == y and is_8 != is_13: return 1 if x < y: return f(x + 1, y, is_8, is_13) + f(x * 2, y, is_8, is_13) + f(x + 2, y, is_8, is_13) return 0 print(f(3, 23))
Ошибка.
Попробуйте повторить позже
Исполнитель РазДваТри преобразует целое число, записанное на экране. У исполнителя две команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 2
3. Умножь на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает число на 2, третья увеличивает число в 3 раза. Программа для исполнителя РазДваТри - это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 3 в число 14 и при этом траектория вычислений содержит число 9?
def f(a,b): if a > b:return 0 if a == b:return 1 if a < b:return f(a+1,b)+f(a+2,b)+f(a*3,b) print(f(3,9)*f(9,14))
Ошибка.
Попробуйте повторить позже
Исполнитель Банан преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 2
2. Прибавить 5
3. Умножить на 3
Программа для исполнителя Банан – это последовательность команд. Сколько существует программ, для которых при исходном числе 7 результатом является число 77, и при этом траектория вычислений содержит число 31?
def f(n, m): if n == m: return 1 if n > m: return 0 return f(n+2, m) + f(n+5, m) + f(n*3, m) # Сначала доходим до 31, потом из 31 до 77, перемножаем траектории print(f(7, 31)*f(31, 77))
Ошибка.
Попробуйте повторить позже
Исполнитель ТриЧетыреПять преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 3
2. Прибавить 4
3. Умножить на 5
Программа для исполнителя ТриЧетыреПять – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 100, и при этом траектория вычислений содержит число 50?
a = [0] * 101 a[2] = 1 for i in range(3, 101): a[i] = a[i - 3] + a[i - 4] + a[i // 5] * (i % 5 == 0) if i == 50: for j in range(i): a[j] = 0 print(a[100])
Ошибка.
Попробуйте повторить позже
Исполнитель РазДваТри преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Программа для исполнителя РазДваТри – это последовательность команд. Сколько существует программ, для которых при исходном числе 4 результатом является число 31, и при этом траектория вычислений содержит число 18?
a = [0] * 100 a[4] = 1 for i in range(5, 32): a[i] = a[i - 1] + a[i - 2] + a[i // 3] * (i % 3 == 0) if i == 18: for j in range(i): a[j] = 0 print(a[31])
Ошибка.
Попробуйте повторить позже
Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 4
3. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 4, третья – умножает на 3.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 2 в число 35, и при этом траектория вычислений содержит число 18?
a = [0] * 100 a[2] = 1 for i in range(3, 36): a[i] = a[i - 1] + a[i - 4] if i % 3 == 0: a[i] += a[i // 3] if i == 18: for j in range(18): a[j] = 0 print(a[35])
Ошибка.
Попробуйте повторить позже
Исполнитель Укроп преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Прибавить 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 3.
Программа для исполнителя Укропа — это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 2 в число 24 и при этом траектория вычислений содержит число 14?
Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 6 траектория будет состоять из чисел 9, 10, 20.
def f(a,b): if a > b:return 0 if a == b:return 1 if a < b:return f(a+1,b) + f(a*2,b) + f(a+3,b) print(f(2,14)*f(14,24))
Ошибка.
Попробуйте повторить позже
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 13, и при этом траектория вычислений содержит числа 9 и 11?
a = [0] * 14 a[3] = 1 for i in range(4, 14): a[i] = a[i - 1] + a[i - 2] + a[i // 2] * (i % 2 == 0) if i == 9 or i == 11: for j in range(i): a[j] = 0 print(a[13])
Ошибка.
Попробуйте повторить позже
Исполнитель преобразует число, записанное на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1,
2. Умножить на 2.
Первая команда увеличивает число на экране на 1, вторая — удваивает его. Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 17 и при этом троектория содержит число 10? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 10, 11.
Пусть — количество программ, которык число 2 преобразуют в число n. Тогда верно следующее утверждение:
— если число n не делится на 2.
Заполним таблицу по данной формуле до 10:
В итоге получаем ответ — 7
Ошибка.
Попробуйте повторить позже
Исполнитель Ребус преобразует число, записанное на экране.
У исполнителя есть команды, которым присвоены номера:
1. Прибавить 1,
2. Прибавить 2,
3. Умножить на 2,
4. Умножить на 3.
Первая команда увеличивает число на экране на 1, вторая — на 2, третья — удваивает число на экране, четвертая — утраивает число на экране. Программа для исполнителя Ребус — это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 27 и при этом троектория содержит числа 13 и 19 ? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
Пусть — количество программ, которые число 2 преобразуют в число . Тогда верно следующее утверждение:
— если число не делится на 2 и на 3.
— если число делится на 2, но не делится на 3.
— если число делится на 3, но не делится на 2.
— если число делится и на 2, и на 3.
Используя данные формулы, заполним таблицу до 13:
По условию траектория должна проходить через число 13, значит , так как число 14 мы можем полчить только командой 1 из числа 13, чтобы траектория проходила через число 14. Продолжим заполнять таблицу:
Аналогично . Заполним таблицу до конца:
Отсюда получаем ответ – 129948.
Ошибка.
Попробуйте повторить позже
Исполнитель преобразует число, записанное на экране.
У исполнителя есть команды, которым присвоены номера:
1. Прибавить 2,
2. Прибавить 3,
3. Умножить на 2,
4. Умножить на 3.
Первая команда увеличивает число на экране на 2, вторая – на 3, третья — удваивает число на экране, четвертая — утраивает число на экране. Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 38 и при этом троектория содержит числа 14 и 29? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 9, 18, 21.
Пусть — количество программ, которые число 2 преобразует в число . Тогда верно следующее утверждение:
— если число не делится на 2 и на 3.
— если число делится на 2, но не делится на 3.
— если число делится на 3, но не делится на 2.
– если число делится и на 2, и на 3.
Заполним таблицу по данным формулам до 14:
По условию траектория должна проходить через число 14, значит , так как мы никак не можем получить число 15, чтобы траектория проходила через число 14. Продолжим заполнять таблицу:
Аналогично , так как число 30 никак нельзя получить, чтобы траектория проходила через число 29. Заполним таблицу до конца:
Отсюда получаем ответ: 5040.
Ошибка.
Попробуйте повторить позже
Исполнитель преобразует число, записанное на экране.
У исполнителя есть команды, которым присвоены номера:
1. Прибавить 2,
2. Прибавить 3,
3. Умножить на 3
Первая команда увеличивает число на экране на 2, вторая — на 3, третья — утраивает число на экране. Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 3 результатом является число 28 и при этом троектория содержит числа 12 и 18? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 9, 12, 14.
Пусть — количество программ, которык число 3 преобразуют в число n. Тогда верно следующее утверждение:
— если число не делится на 3.
— если число делится на 3.
Заполним таблицу по данным формулам до 12:
По условию дано, что траектория проходит через число 12. Значит . Продлим таблицу до 18:
По условию сказано, что траектория должна проходить через числа 12 и 18. следовательно , так как число 19 нельзя получить напрямую из 12 или 18. Составим таблицу до конца:
Отсюда получаем ответ — 84.
Ошибка.
Попробуйте повторить позже
Исполнитель Студент преобразует число, записанное на экране.
У исполнителя есть команды, которым присовены номера:
1. Прибавить 1,
2. Прибавить 3,
3. Умножить на 2.
Первая команда увеличивает число на экране на 1, вторая — на 3, третья — удваивает число на экране. Программа для исполнителя Студент — это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 17 и при этом троектория содержит число 10? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 8, 11, 22.
Пусть — количество программ, которык число 2 преобразуют в число n. Тогда верно следующее утверждение:
— если число не делится на 2.
— если число делится на 2.
Заполним таблицу по данным формулам до 10:
По условию сказано, что траектория должна проходить через число 10, значит , так как число 11 мы можем получить (проходя через число 10) только командой 1. Заполним таблицу до конца:
Отсюда получаем ответ — 243.
Ошибка.
Попробуйте повторить позже
Исполнитель Калькулятор преобразует число, записанное на экране.
У исполнителя есть команды, которым присвоены номера:
- Прибавить
- Прибавить
- Умножить на
Первая команда увеличивает число на экране на , вторая — на , третья — удваивает число на экране. Программа для исполнителя Калькулятор — это последовательность команд.
Сколько существует программ, для которых при исходном числе результатом является число и при этом троектория содержит числа и ? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы при исходном числе траектория будет состоять из чисел , , .
Решение 1
a = [0] * 25 a[4] = 1 for i in range(5, 25): a[i] = a[i - 1] + a[i - 5] + a[i // 2] * (i % 2 == 0) if i == 11 or i == 17: for j in range(i): a[j] = 0 print(a[24])
Решение 2
Пусть — количество программ, которые число 4 преобразуют в число . Тогда верно следующее утверждение:
— если число не делится на 2.
— если число делится на 2.
Заполним таблицу по данным формулам до 11:
По условию траектория должна проходить через число 11, значит , так как число 12 можно получить только из числа 11 (соблюдая траекторию). Заполним таблицу до 18:
Аналагично , так как число 19 можно получить только из 18, соблюдая траекторию. Заполним таблицу до конца:
Отсюда получаем ответ: 72.