Уисполнителя тритон две команды, которым присвоены номера: 1. прибавь 1, 2. прибавь 3. первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3. программа для тритона — это последовательность команд. сколько существует программ, которые число 22 преобразуют в число 35?

210

308

Посмотреть ответы 2

Ответы на вопрос:

Сива11

Информатика

4,6(12 оценок)

Пусть #(n) - число программ, которыми можно получить число n из числа 22. первые значения этой последовательности такие: #(22) = 1 - только пустая программа #(23) = 1 - только программа 1 #(24) = 1 - только программа 11 дальше так: любое число n можно получить либо из числа n - 3 добавлением тройки, либо из числа n - 1 добавлением единицы. поэтому #(n) = #(n - 1) + #(n - 3). #(25) = #(24) + #(22) = 1 + 1 = 2 #(26) = 2 + 1 = 3 #(27) = 3 + 1 = 4 #(28) = 4 + 2 = 6 #(29) = 9 дальше будут числа 13, 19, 28, 41, 60, 88. ответ: 88.