0 И 1: Все по ЕГЭ

Привет, будущие выпускники! 👋 Сегодня разберем одно из ключевых заданий в ОГЭ по информатике — составление программы. Многие боятся именно этой части, но на самом деле все проще, чем кажется! В 15-м задании вам предстоит написать простую программу на одном из языков: - Python (самый популярный вариант) - Паскаль - Кумир - Алгоритмический язык Важно: программа должна быть рабочей и решать конкретную задачу! Ввод данных: Код на python: Вывод данных: Цикл for (когда знаем количество повторений): Цикл...

Таблицы истинности — это основа заданий по логике в ОГЭ по информатике. Если ты умеешь их строить — ты без проблем решишь задания 2, 3 и 4. В этой статье: В логике есть всего два значения: 1 — ИСТИНА (True) 0 — ЛОЖЬ (False) Любое логическое выражение (условие, сравнение) всегда возвращает либо 0, либо 1. Запоминай: ¬A — НЕ A (инверсия) A ∧ B — И (конъюнкция) A ∨ B — ИЛИ (дизъюнкция) A → B — импликация (ЕСЛИ A, ТО B) A ≡ B — эквивалентность (равенство) A ⊕ B — исключающее ИЛИ (только одно из двух)...

Задача №27 ЕГЭ по информатике регулярно просит обработать большой файл чисел и найти нечто «максимальное/минимальное» с условием кратности. Наивный перебор пар за O(N²) на реальных данных не успеет. Ниже — понятный, «рабочий» алгоритм в одну проходку, которым мои ученики стабильно берут баллы. Дан файл из N натуральных чисел. Требуется найти максимальную сумму пары чисел, кратную K (например, 120). Если такой пары нет — вывести 0 (или сообщить, что не существует). Вариации: «минимальная сумма, кратная K», «сумма, дающая остаток R», «пара/тройка чисел»...

Каждый год на ЕГЭ по информатике ученики спотыкаются об 24-ю задачу. Файл из тысяч символов, условия с подстроками, счётчиками… Кажется, что это решают только гении. На самом деле, если знать приём «скользящего окна», задача становится понятной даже десятикласснику. Сейчас покажу на примерах. Текстовый файл состоит из десятичных цифр и заглавных латинских букв. Определите максимальное количество идущих подряд символов, среди которых – подстрока 2025 встречается не менее 90 раз – и содержится ровно 80 букв Y В ответ запишите количество символов в найденной последовательности...

Почему это важно? В заданиях по информатике часто встречаются задачи на подсчёт слов по заданным условиям. Эти задачи кажутся громоздкими, но на самом деле решаются по понятному алгоритму — вручную или при помощи короткой программы. Все 5-буквенные слова составлены из букв {С, Т, Р, О, К, А} и упорядочены в алфавитном порядке (А < К < О < Р < С < Т). Найдите номер последнего слова с чётным номером, которое: зададим «коды» букв по алфавиту (как цифры в 6-ричной системе): А=0, К=1, О=2, Р=3, С=4, Т=5...