Информатика ЕГЭ Турбо

Пока мы дружно спали летом, ФИПИ выкатили список изменений по предметам 🗿 Как думаете, изменили инфу? ❤️ - нет, не посмели 😢 - да, рассказывай

Еее, мы справились - дай пять 🥹

Решение для Задания 12 183 в двоичной системе: 10110111. Лента: …λ λ 1 0 1 1 0 1 1 1 λ… (головка на выделенном λ, состояние q0). Алгоритм работает в два этапа: q0: головка читает λ, пишет λ, сдвигается вправо, переходит в q1. q1: головка движется вправо, не меняя символы (0 → 0, 1 → 1), пока не встретит λ справа от числа. При встрече λ сдвигается влево и переходит в q2. q2: головка движется влево, прибавляя 1 к числу: 1 → 0 с переносом (движение влево), 0 → 1 без переноса (стоп, q3). Если встречает λ слева от числа — пишет 1 (перенос за левый край) и останавливается. Трассировка для 10110111 (три единицы на конце — три переноса) - см. изображение. На ленте: 1 0 1 1 1 0 0 0 = 10111000 = 184. Ответ: 184

Решение для Задания 11 Переведём объём памяти в биты: 6 Мбайт = 6 · 2**20 байт = 6 · 2**20 · 8 = 50 331 648 бит. Найдём общее количество символов во всех кодах: 32 768 · 120 = 3 932 160 символов. Определим, сколько бит приходится на один символ: 50 331 648 / 3 932 160 = 12,8 бита. Так как число бит на символ должно быть целым, минимально возможное значение равно 13. Найдём минимальную мощность алфавита, при которой уже требуется 13 бит: 2**12 = 4096 — ещё можно обойтись 12 битами; 2**12 + 1 = 4097 — уже требуется 13 бит. Ответ: 4097

Второе задание на анализ графа у нас уже было (старое 13-е), но в каком конкретно виде оно будет сейчас - ждём В любом случае, сильно сложнее не будет 🥰

🫣🫣🫣 Ждём 20-е числа и демочку

Решение для Задания 7 Шаг 1. Исходный размер одной фотографии: Глубина цвета: 224 цветов → 24 бит на пиксель Объём в битах: 2048 × 1536 × 24 = 75 497 472 бит Переводим в байты: 75 497 472 ÷ 8 = 9 437 184 байт Переводим в Кбайт: 9 437 184 ÷ 1024 = 9216 Кбайт Шаг 2. Сжатый размер одной фотографии: Глубина цвета: 18 бит на пиксель Объём в битах: 1280 × 960 × 18 = 22 118 400 бит Переводим в байты: 22 118 400 ÷ 8 = 2 764 800 байт Переводим в Кбайт: 2 764 800 ÷ 1024 = 2700 Кбайт Шаг 3. Экономия на одной фотографии: 9216 − 2700 = 6516 Кбайт Шаг 4. Экономия на 80 фотографиях: 6516 × 80 = 521 280 Кбайт Ответ: 521 280

Решение для Задания 4 Известные кодовые слова: А — 100 Б — 01 В — 000 Г — 001 По условию Фано ни одно кодовое слово не может быть началом другого. Все коды, начинающиеся с 0, использовать нельзя, так как уже существуют коды 000, 001 и 01. Коды, начинающиеся с 100, также использовать нельзя, так как 100 — код буквы А. Минимально возможные свободные коды: 101, 110, 111 Это три кода длины 3. Но нужно закодировать 4 буквы, поэтому один код придётся взять большей длины. Например: 101 — 3 бита 110 — 3 бита 1110 — 4 бита 1111 — 4 бита Суммарная длина кодовых слов: 3 + 3 + 4 + 4 = 14 Ответ: 14

Решение для Задания 3 1. В таблице «Центр» найти все центры, где Район = «Правобережный»: C4, C5, C6. 2. В таблице «Записи» отобрать строки, где: ID центра входит в список (C4, C5, C6) Дата от 13.01.2025 до 27.01.2025 включительно 3. Присоединить таблицу «Курс» по полю «Код курса», чтобы получить Предмет и Стоимость занятия. 4. Для каждой строки вычислить сумму: Сумма = Количество учеников, чел. × Стоимость занятия, руб. 5. Сгруппировать по полю «Предмет» и отдельно просуммировать по статусам. Вычислить чистую выручку = сумма «Записан» − сумма «Отменён»: Предмет - Чистая выручка, руб. Информатика - 1 383 500 Математика - 1 059 400 Английский язык - 967 050 Физика - 735 000 Русский язык - 546 600 Химия - 371 450 Биология - 354 000 6. Найти максимум среди всех предметов. Ответ: 1 383 500 руб.

Задание 12 На ленте в соседних ячейках записано двоичное представление числа 183 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева к последовательности ячейке. Определите результат работы программы. В ответе запишите получившееся на ленте число в десятичной системе счисления.

Задание 11 В логистической компании каждому контейнеру присваивается идентификационный код длиной 120 символов. Все коды хранятся в базе данных. Известно, что: 1 - все символы кодируются одинаковым и минимально возможным числом бит; 2 - используется посимвольное кодирование; 3 - каждый код занимает одинаковое количество памяти; 4 - для хранения 32 768 кодов потребовалось не менее 6 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи кодов. В ответе запишите только целое число.

Задание 7 Артём фотографирует городские пейзажи цифровой камерой смартфона. Каждая фотография — растровое изображение размером 2048×1536 пикселей с палитрой из 2**24 цветов. Перед отправкой мессенджер автоматически сжимает снимки: новый размер — 1280×960 пикселей, глубина цвета — 18 бит. Сколько Кбайт трафика экономится при передаче 80 фотографий? В ответе укажите целую часть полученного числа.

Задание 4 По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 100 Б — 01 В — 000 Г — 001 Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, З. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Задание 3 Используя информацию из приведённой базы данных, определите, по какому предмету чистая выручка (сумма по записавшимся минус сумма по отменившим запись) в учебных центрах Правобережного района за период с 13 по 27 января включительно была наибольшей. Укажите сумму выручки в рублях. Жду ваши ответы в комментариях ❤️

Давайте немного отдохнём от проги - порешаем задачки формата ЕГЭ на руки или таблички...

🔔 Будущие 11- классники, эта информация для вас! До 15 августа можно зафиксировать лучшую цену на весь учебный год 26/27! Потом стоимость будет постоянно повышаться. 🎁 А еще если ты берешь 2 предмета, то 3-й и 4-й ты получаешь в подарок абсолютно бесплатно! 💰 Стоимость подписки на 4 предмета: 🟢 Стандарт — 72 000 ₽ за весь курс или примерно 8 000 ₽/мес 🟠 Про — 96 000 ₽ за весь курс или примерно 10 667 ₽/мес 🟣 Премиум — 141 000 ₽ за весь курс или примерно 15 667 ₽/мес 💳 Оплату можно разбить на части — например, через Яндекс Сплит или Долями 📌 Чем отличаются тарифы? 🟢 Стандарт — всё необходимое для системной подготовки: занятия, домашки, материалы, тренажёры и поддержка. 🟠 Про — больше контроля: индивидуальная траектория, диагностика, приоритетные ответы, ИИ-помощник и задания от куратора. 🟣 Премиум — максимум личного сопровождения: проверка пробников преподавателем, зачёты с куратором, задания повышенной сложности, интенсив перед ЕГЭ и помощь с выбором вуза. 📊 Подробнее сравнить тарифы можно тут! ❤️ В Турбо готовят к ЕГЭ эффективно и с душой: с поддержкой, тёплой атмосферой и понятным планом подготовки. 🔥 Зафиксируй себе лучшую цену на весь следующий учебный год — запишись до 15 августа. 🟢 Все подробности и запись!

Это всё ОООЧЕНЬ ВАЖНО помнить и знать. И, конечно же, мы рассказываем об этом на наших годовых курсах. А сейчас, кстати, самые выгодные цены на сентябрьский курсик... ❤️

a = [1, 2, 3, 4, 5] a[1:4] = [10, 20] print(a)

Что напечатает код?

А здесь?