Имеется данная задачка -
Исполнитель Акробат живет на числовой оси. Система команд исполнителя:
1. Вперед 3 (Акробат прыгает вперед на 3 единицы),
2. Назад 4 (Акробат прыгает назад на 4 единицы). (отрицательные числа допускаются).
Программа для Акробата - это последовательность команд.
Начальное положение Акробата - число 1.
В скольких различных точках может оказаться Акробат после выполнения различных программ, которые содержат ровно 9 команд?
На данный момент все что мой мозг додумался сделать это выяснить сколько вообще комбинаций есть.
Если что 0 - это +3, а 1 - это -4.
В ответе я получил все комбинации которые есть. По идее дальше мне надо проверить все комбинации и получить все возможные точки в которые может оказаться акробат но как это сделать я уже долгое время не могу. Я бы очень хотел сам разобраться с этой задачей, но времени для этого нету, именно поэтому я прошу помощи у вас.
Исполнитель Акробат живет на числовой оси. Система команд исполнителя:
1. Вперед 3 (Акробат прыгает вперед на 3 единицы),
2. Назад 4 (Акробат прыгает назад на 4 единицы). (отрицательные числа допускаются).
Программа для Акробата - это последовательность команд.
Начальное положение Акробата - число 1.
В скольких различных точках может оказаться Акробат после выполнения различных программ, которые содержат ровно 9 команд?
На данный момент все что мой мозг додумался сделать это выяснить сколько вообще комбинаций есть.
Python:
import itertools
acro = [0,1]
for i in range (len(acro)+1):
for l in (itertools.combinations_with_replacement(acro,9)):
print(list(l))
Если что 0 - это +3, а 1 - это -4.
В ответе я получил все комбинации которые есть. По идее дальше мне надо проверить все комбинации и получить все возможные точки в которые может оказаться акробат но как это сделать я уже долгое время не могу. Я бы очень хотел сам разобраться с этой задачей, но времени для этого нету, именно поэтому я прошу помощи у вас.