PythonIsCool | Фишки Python | ЕГЭ Информатика

Существуют все 4 типа задач в данном задании: 1. Количество программ по заданному числу. 2. Количество программ с обязательным этапом. 3. Количество программ с избегаемым этапом. 4. Количество программ с обязательным и избегаемым этапом. Приведу пример задачи: Из условия понятно, что что начальное число 23, а мы должны получить 2. Чтобы это сделать мы можем из 23 вычесть либо 2, либо 5. Решение данной задачи достаточно простое: Хотелось бы добавить, что если 1 число (a в коде) будет меньше 2 числа (b в коде), то в 1 условии вместо a < b надо писать a > b...

Приведу пример задачи: Из условия мы видим, что знаем только то, что при n = 1 функция F возвращает единицу. Кроме того, если n > 1, то функция вернет F(n - 1) * n. То есть функция будет вызывать сама себя до тех пор, пока n не станет равной единице. Мы можем расписать данную задачу на бумаге: F(5) = F(4) * 5 F(4) = F(3) * 4 F(3) = F(2) * 3 F(2) = F(1) * 2 F(1) = 1 Теперь собираем снизу-вверх: F(1) = 1 F(2) = F(1) * 2 = 1 * 2 = 2 F(3) = F(2) * 3 = 2 * 3 = 6 F(4) = F(3) * 4 = 6 * 4 = 24 F(5) = F(4)...