ЕГЭ, перечневые олимпиады и поступление в ВУЗы 2026 и далее

Ребенок только что прочитал в ТГ канале - математику начали выкладывать

Да, в Томске получили математику
Ждём до обеда у нас завтра.

Ждем

Клюква: Рекурсия УЖЕ есть в условии. Вы в курсе, что такое рекурсия? В задаче задана рекурсивная функция, но как и почти любая рекурсивная функция она не может быть применена "в лоб".

В условии нет рекурсивной функции на языке программирования. Информатику же сдаём. И проверяется, умение применять рекурсивную функцию на языке программирования на практике. На скрине пример рекурсивного запроса на языке SQL. Что бы у вас было понимание, что это может выглядеть очень по разному. Могу на ассемблере нарисовать. :-)
Да и на других языках тоже. Можно даже в машинных кодах. Вам для какой архитектуры? 0x86, ЕС, Z80,..., может RISC ? :-)
Рекурсия может выглядеть очень по разному.

Рекурсивная функция всегда применяется "в лоб", но только там где она действительно нужна.
А тут получается, а давайте посчитаем не все вложения, а сразу с последних 20. Тут всё равно формула, в которой, одни члены можно выразить через другие и по факту задача сводится к арифметике коэффициентов в формуле.
Вы такую задачу на практике где видели? ... Серьёзно?
Рекурсия - это обход дерева, графа... Как пример обход каталога с файлами, включая все подкаталоги.
А в задании обычный ряд, в котором очередной элемент ряда рассчитывается от каких-то других элементов этого же ряда.
Это задание на итерацию. И нет в задании никакой рекурсии.

Я вам пытаюсь суть донести, но увы, пока весьма тщетно.
Попытаюсь ещё раз. Возможно последний. Начну издалека.
Итак. Давным давно встала задача упорядочить прием студентов в ВУЗ-ы страны. У разных вузов были разные критерии приёма. Как пример в МГУ, МГТУ экзамены по математике содержали задания с дифференцированием и интегрированием, а в региональных ВУЗ-ах эти темы часто не включали. Какие темы будут в экзамене в том или ином ВУЗ-е всегда было известно заранее и год от года не менялись / крайне редко менялись. Что бы поступить, в тот или иной ВУЗ, необходимо было добраться ножками до приёмной комиссии и сдать экзамен. Экзамен сданный для одного ВУЗ-а НЕ принимался в другом ВУЗ-е. Исключение - филиалы ВУЗ-ов. + в ВУЗ можно было попасть по "блату".
В общем не удобно. И нужно было у ВУЗ-ов забрать этот "блат" по максимуму.
В итоге у ВУЗ-ов решили частично функцию набора студентов "забрать" / "переподчинить". Как угодно это называйте.
Так появилась идея единого Экзамена во все ВУЗ-ы страны. По сути идея ЕГЭ. Далее с ВУЗ-ов собрали пожелания в тех знаниях и темах, которые по их мнению должны быть во вступительных экзаменах. Сформировали единый перечень тем по предметам, как средняя температура по больнице. Далее по этому перечню стали генерировать задания, которые проверяли бы знания абитуриентов в этих темах.
В какой-то момент возник ЕГЭ по информатике со своим перечнем тем. Этот перечень тем время от времени менялся, но тут важно, что на сейчас одной из проверяемых тем есть умение воспроизводить рекурсивный алгоритм и решать с помощью простейшего рекурсивного алгоритма поставленную задачу. Т.е. ВУЗ-ы ожидают, что будет написан именно этот алгоритм и именно с помощью него будет решена задача. По факту же ФИПИ рапортует, что требуемые задания сформулированы и подсовывает задание, которое решается либо на бумаге без использования каких-то алгоритмов, либо решается с помощью итерации, либо..., либо..., либо.... .
По факту подсовывает фикцию. Залипуху.
И речь идёт о том, что ФИПИ фактически не выполняет поставленной перед ними задачи. По сути, остается не проверенным умение воспроизводить рекурсивный алгоритм. А ВУЗ-ам это надо?
Так и по другим заданиям ЕГЭ по информатике. Поэтому многие ВУЗ-ы и называют экзамен по информатике не релевантным. Уже и по первому федеральному каналу представители некоторых ВУЗ-ов в подкастах, об этом прямо говорят. Ночные подкасты правда мало кто смотрит. Нашли тоже время когда - подобное показывать. :-)
Можете поискать на сайте первого канала и найти видео от 2023 года, подкаст "Собрались с мыслями".
Там представитель ВУЗ-а, зав. ИТ кафедрой или декан ИТ факультета, уже не помню точно кто он там (а на вскидку нашелся отрывок передачи), рассказывает, что экзамен по информатике вообще их не устраивает. И с большим удовольствием они готовы принимать абитуриентов, которые сдавали физику. И это представитель ИТ-специальности. Сам преподаёт ИТ - специальность. Он не понимает, что и как проверяется на ЕГЭ по информатике и как можно выявить способных абитуриентов по результату этого экзамена.
Наверное это тоже не специалист в Информатике, да и в ИТ в целом, и наверное тоже никогда и ничего не слышал о рекурсивной функции. :-)
Смешно :-)
Надеюсь, что сейчас мне удалось донести суть (подробной писанины много - не люблю). Если не удалось донести суть, то наверное более не буду. И в данной ветке тема другая. Не то место.

У нас пришел результат по базовой математике на Госуслуги.

Только госуслуги пока?

95
Хотя нам не важен балл, но всё равно приятно.

Аноним 596:

Ответ: моя решала через метод мемоизации, специально разбирали после апрельского до срока, когда дети не смогли решить эту задачу с большими числами. Но даже через этот метод у нее вчера ничего не вышло, говорит 30 минут ждала, чтобы компьютер вывел ответ в консоль, так и не дождалась.