Разбор 16 задания на Python | ЕГЭ-2023 по информатике

Задание 16 - Вычисление рекуррентных выражений. Решаем типовые задания при помощи языка программирования Python.

Не забываем подписываться!
-----
------
------
и из материалов, присланных подписчиками.

#егэ #информатика #16задание

[mksgcuc]

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

[meins_s]

Супер объяснение! За час всё узнал, как решать 16 задание) Надеюсь, что ещё какой-нибудь стрим будет по разбору какого-то задания из ЕГЭ)

[dankapovreznyuk]

Иван Викторович, СУПЕР стрим! Высший класс! Спасибо за доставленное удовольствие при решении задания №16. С уважением учитель информатики.

[aleksdizhe]

Поздравляем🎉🎉🎊🎊 Спасибо огромное за разборы!!

[vrtex]

Я что-то пропустил?
Вы прошлые задания так же конкретно разные типы разбирали или нет? Такой разбор всех заданий будет?

[mharqke]

большое спасибо за разборы, вас приятно смотреть и слушать

[nnmnt]

18:00 а такой прототип задания может выпасть на основной волне?

[artugun]

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

Высота, ширина;
Набор символов от (A-Z)

Где в последующем нужно было вывести четыре координаты (координаты буквы которую нужно сдвинуть, координаты буквы куда нужно сдвинуть)

[xdxd-btpl]

Иван Викторович, большое спасибо за ваши разборы

[TOM]

Подскажите, пожалуйста, почему выдаёт ошибку.

(№ 6753) (А. Рогов) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n, если n > 3000,
F(n) = F(n+2) + 2, если n ≤ 3000.
Чему равно значение выражения F(40) – F(43)?

Мой код:

def f(n):
if n > 3000:
return n
if n <= 3000:
return f(n + 2) + 2
print(f(40) - f(43))

[_fikkys_]

может кто-нибудь подсказать как по отдельности расписывается строка с 31:18 ?(

[TV-oeel]

Иван Викторович у вас в задаче 22:00 ошибка (на мой взгляд). Вы выводите функцию допустим по индексу 15, но у вас будет функция от 16, тк идексы идут с 0, а не с 1! У вас вся итерация сдвинется. Может это не влияет на ответ, если да, то пожалуйста ответьте.

[pxgepdd]

вот решение проще по моему мнению

from sys import *
setrecursionlimit(1000)

def f(n):
if n <= 3:
return n
else:
if n % 2 == 0:
return n + f(n - 1)
else:
return n * n + f(n - 2)
k = 0
for n in range(1, 1000):
if f(n) < 10 ** 8:
k += 1
print(k)

[proshka]

Вот че за махинации, переписал вариацию с итерацией для задания, а он мне пишет ошибку, что у меня тип list, че за прикол, всё верно переписал

[imtiredofmyloneless]

if '2' not in str(f(n)) and '4' not in str(f(n)) and '6' not in str(f(n)) and '8' not in str(f(n)) and '0' not in str(f(n)):
а вот так

[TV-oeel]

Ответьте пожалуста на мой комент ниже!