УЖЭН?☺️

Ребята, к вопросу о том, как ФИПИ любит добавлять "приколы" в задачи ЕГЭ.

На картинке задание 11 из ЕГЭ по информатике 2024. Нам нужно определить мощность алфавита для серийного номера, при этом для хранения 252000 номеров требуется более 31 Мбайт памяти. Найдём объем одного номера в байтах.

31 * 1024 * 1024 = 32505856 байт
32505856 байт / 252000 номеров = 128,9 байт на один номер.

Нам сказано, что используется более 31 Мбайт, т.е. более 128,9 байт на один номер. При этом, в условии сказано, что для хранения каждого номера используется целое число байт. Получается, берём 129 байт на номер.

Далее определяем, сколько бит отводится на один символ. Переводим 129 байт в биты, и делим на количество символов в номере.

129 * 8 = 1032 бита
1032 / 261 = 3,95 бита.

Если мы возьмем 3 бита, то получим меньший общий объем, чем сказано в задании, так что берём 4 бита. Уже прикол.

Но далее, используя 4 бита на символ, нам очень хочется сказать, что мощность алфавита - 2**4 = 16. Однако, это не так. Нам требуется минимально возможная мощность алфавита. Если мощность равна 8, то нам потребовалось бы три бита. А если 9 - уже четыре, т.к. трёх недостаточно. Так что ответ - 9.

Так вот. К чему этот пост.

Если вы обладаете поверхностными знаниями и привыкли использовать шаблоны вместо понимания - толку не будет. И даже если вы очень круто разбираетесь в теме, всегда можно жестко затупить на самом экзамене, и проглядеть все эти моменты. Так что, будьте внимательны, и разбирайтесь в сути задачи.

Ребята, не забываем! Завтра будет стартовый веб о подготовке к ЕГЭ по информатике, где я расскажу, как затащить всё, что можно затащить, и всё, что не можно!

Всем обязательно быть🔥

Но, помимо веба, завтра будет очередное повышение цен! Остался один день, чтоб купить курс по крутому скидону!
✔️ тарифы на ГОД - скидки от 25% до 100%;
✔️ тарифы на 1 МЕСЯЦ - скидки от 25% до 40%.

❤️Подготовка к ЕГЭ
❤️Подготовка к ОГЭ
❤️10-м классам

Если еще не записались - самое время!

Ребята, завтра - самый важный стрим в вашей жизни!🔥
Как уничтожить ЕГЭ ПО ИНФОРМАТИКЕ!!!🔫

Всё расскажу и покажу. Всё пушки и пулемёты, заклинания и ведьмачьи зелья. Всё будет на этом стриме! Обязательно приходите!🧨

Ссылка на БОБРе: https://bobr.video/watch?v=c57b22a3-d522-40eb-85fd-53427cdf6dda

А если вы на курсе, то, как боженька, можете сразу смотреть этот веб на нашей площадке:
https://3.shkolkovo.online/my/course/4221/materials/lesson/26562

Ребята, через час стартуем САМЫЙ ВАЖНЫЙ ВЕБ!
Хотите затащить ЕГЭ по информатике на изи? Вам сюда!👍

Ссылочка на БОБРе: https://bobr.video/watch?v=c57b22a3-d522-40eb-85fd-53427cdf6dda

Ребята, кто пропустил - ловите гайд по подготовке к ЕГЭ по информатике😍

Ребята, не так давно здесь был пост с законами алгебры логики, а сейчас я вам вкратце расскажу, как их применять. Тем более, что в этом году они вам будут нужны.
Законы нужны для преобразования и упрощения логических выражений.
Основные логические операции, которые используются в ЕГЭ:
¬ - отрицание, логическое НЕ
∧ - конъюнкция, логическое И
∨ - дизъюнкция, логическое ИЛИ
→ - импликация, следование
≡ - эквиваленция, равенство

Рассмотрим два простейших закона.

Закон де Моргана:
¬(a ∧ b) = ¬a ∨ ¬b
¬(a ∨ b) = ¬a ∧ ¬b

Правило преобразования импликации:
a → b = ¬a ∨ b

Теперь немного примеров.

Пример 1:
(a ∨ ¬b) → c = ¬(a ∨ ¬b) ∨ c = (¬a ∧ b) ∨ c

Пример 2:
(a → b) → (c ∧ d) = (¬a ∨ b) → (c ∧ d) = ¬(¬a ∨ b) ∨ (c ∧ d) = (a ∧ ¬b) ∨ (c ∧ d)

Естественно, законов сильно больше, чем два, и до других мы тоже дойдём. Но, для начала, можно начать и с этих.

Круто, вроде вы даже немного разобрались☺️
Так что пример напоследок. Решите систему логических уравнений.