Задания по программированию из ЕГЭ на Python

Пока будем рассматривать задачи только напрямую связанные с программированием, а брать будем примеры задач в python.

Вообщем задачи сложные, конечно я их не смог решить с первого раза ,вообще не смог, ну кроме 6 - это кринж какой-то совсем, но вот 22 задача там правда сложная.

Задача 6

Запишите число, которое будет напечатано в результате выполнения программы.

n = 1
s = 0
while n <= 300:     
s = s + 30    
 n = n * 3
print(s)

Решение:

Ну тут в принципе всё просто, к переменной s будет в цикле прибавляться по 30 пока n < 300, остаётся только найти количество раз когда n * 3, чтобы узнать сколько раз к s прибавиться 30.То есть по сути найти степень.

1 * 3 = 3
3 * 3 = 9
9 * 3 = 27
27 * 3 = 81
81 * 3 = 243
243 * 3 = 729

Получается 6 степень, то есть 30 * 6 = 180 чему и равно s.

Ответ: s = 180

Задача 16

def F(n):    
 if n > 0:        
  print(n)         
F(n − 4)         
F(n // 2)

(если что это одна функция просто вк не видит пробелы)

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Решение:

В данном случае нам встретилась рекурсивная функция, главное не запутаться в порядке выполнения команд:

Первым действием процедура F(9) выведет на экран число 9, после этого процедура F(9) вызовет процедуру F(n−4), т. е. F(5), которая выведет на экран число 5 и вызовет процедуру F(1), которая выведет на экран число 1 и вызовет процедуру F(0). После этого управление вернётся к процедуре F(5), которая вызовет процедуру F(2), которая выведет на экран число 2 и вызовет процедуру F(1), после чего на экран будет выведено число 1.

После этого управление вернётся к процедуре F(9), которая следующим шагом своего алгоритма вызовет процедуру F(4), после чего на экран будет выведено число 4. Далее процедура F(4) вызовет процедуру F(2), которая выведет на экран число 2, после процедура F(2) вызовет процедуру F(1), которая выведет на экран число 1.

Ответ: 95121421

Задача 22

x = int(input())
R = 0
while x>0:     
d = x % 10     
R = 10*R + d     
x = x // 10
print(R)

Получив на вход натуральное число x, этот алгоритм печатает число R. Укажите такое число x, при вводе которого алгоритм печатает двузначное число, сумма цифр которого равна 16. Если таких чисел x несколько, укажите наименьшее из них.

Решение:

Данный алгоритм печатает на выходе число x записанное в обратном порядке: то есть первая цифра числа x находится на последнем месте, вторая на предпоследнем и так далее. Получается надо просто вписать наименьшее двухзначное число сумма цифр которого равна 16.

Ответ: 79

Пишите в комментах как вам сложность, может лучше записи по огэ сделать, или это всё кринж "где мои записи по С++?", но для первого раза по моему сойдёт.