darya_leushkina

23 номер ЕГЭ информатика шаблоны решений

Jun 19th, 2021 (edited)
143
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. # 15144
  2. def f(x, y):
  3.     if x > y or x == 14:  # если ИЗБЕГАЕМОЙ вершины нет, то просто x > y, если их несколько то or x == 15 or x == 16 и т.д.
  4.         return 0
  5.     if x == y:
  6.         return 1
  7.     if x < y:
  8.         return f(x + 1, y) + f(x + 2, y)  # если есть ещё команды, то + ... f(x + 3, y) и т.д.
  9.  
  10.  
  11. print(f(2, 9) * f(9, 18))  # если бы надо было просто от 2 до 18, то print(f(2, 18)), но в этой задаче 9 - ОБЯЗАТЕЛЬНАЯ вершина
  12.  
  13.  
  14. #  36036 ДЛЯ УБЫВАЮЩЕЙ последовательности (просто поменяла знаки)
  15. def f(x, y):
  16.     if x < y:
  17.         return 0
  18.     if x == y:
  19.         return 1
  20.     if x > y:
  21.         return f(x - 2, y) + f(x - 5, y)  # если есть ещё команды, то + ... f(x + 3, y) и т.д.
  22.  
  23.  
  24. print(f(23, 2))  # если бы надо было просто от 2 до 18, то print(f(2, 18)), но 9 - ОБЯЗАТЕЛЬНАЯ вершина
  25.  
RAW Paste Data