Сегодня разберём задачу, которая часто встречается на экзаменах и олимпиадах по информатике. На первый взгляд она простая, но таит в себе подводные камни. Мы пройдём путь от наивного решения до оптимального, а заодно разберёмся, что такое рекурсия, кэширование и динамическое программирование. Поехали! Дана функция F(n), где n — натуральное число. Она определена так: Требуется вычислить значение выражения F(3027) − F(3023). Казалось бы, чего проще — написать функцию на Python и вызвать её. Но не тут-то...
Образовательные фокусы
«Как сдать МЦКО по информатике на максимум в 2027 году? Структура, типы заданий с примерами формулировок (7 кл, углублённый уровень)»
Готовитесь к диагностике МЦКО по информатике в 2027 году? В этом материале — полный разбор структуры, типов заданий и секретов подготовки на основе архивных работ. Это демовариант итоговой проверочной работы по информатике для семиклассников Москвы (углублённый уровень). Работа обычно проводится в мае в рамках городских образовательных проектов. Её цель – оценить уровень подготовки школьников...
Диплом, бонусы и уважение: почему стоит попробовать свои силы в физике прямо сейчас ( c 10.08 до 24.08.2026)
Физика — одна из самых увлекательных наук, но для многих школьников она остаётся сложной и непонятной. Как заинтересовать ребёнка и помочь ему полюбить этот предмет? Один из эффективных способов — участие в олимпиадах. И особенно приятно, когда такая олимпиада проходит бесплатно и онлайн. Именно такой проект запускает образовательная платформа «Систематика». Международная олимпиада по физике «Систематика» — это бесплатное онлайн-соревнование для школьников 3–8 классов. Организаторы создали её, чтобы...
«Как я нашёл нужное значение А за 5 минут и посчитал все варианты: полный разбор задания №6 ОГЭ по информатике»
Тип 2. Поиск параметра: найдите значение A Это самый частый тип задания №6 на ОГЭ в последние годы. В условии появляется неизвестный параметр A. Вам дают: Варианты вопросов: Заданияе для решения: Было проведено 9 запусков программы, при которых в качестве значений переменных ss и tt вводились следующие пары чисел: (1,2)(1,2); (11,2)(11,2); (1,12)(1,12); (11,12)(11,12); (−11,−12)(−11,−12); (−11,12)(−11,12); (−12,11)(−12,11); (10,10)(10,10); (10,5)(10,5). Укажите целое значение параметра A, при котором для указанных входных данных программа напечатает «NO» пять раз...
Как я сдал ОГЭ по информатике на «5»: пошаговый разбор задания №6 без программирования
Задание №6 ОГЭ по информатике проверяет умение анализировать простые алгоритмы, записанные на языке программирования. Звучит сложно? На самом деле всё проще, чем кажется. Вам не нужно писать код — нужно уметь его читать и понимать, что он делает. Программа может быть записана на Паскале, алгоритмическом языке, Python, Бейсике или C++. Условный оператор может содержать союз «ИЛИ» (OR) или «И» (AND). Задача бывает двух основных типов: В этой серии статей мы разберём два типа задач и научимся решать их самым надёжным способом — с помощью электронных таблиц...

