Материалы для подготовки к ЕГЭ и ОГЭ очень популярны в нашем канале. Я очень рада, когда вижу, что запросы в поисковике "отсылают" читателей в наш канал. Мой сын (студент первокурсник московского вуза, учится на программировании) готовит по моей просьбе для нашего канала статьи, в которых описаны методы решения задач из ЕГЭ по информатике. Я уверена, для выпускников, которые уже через пару месяцев сдают ЕГЭ, они будут полезны (редактор канала Чудневцева Ирина).
Задача 11
Всем привет! В этой статье я расскажу о решении достаточно простой задачи №11. Давайте начнём.
Пример 1
Моё решение:
- Мы смотрим на количество символов, которое может использоваться в автомобильном номере: 30 букв и 10 цифр. Чтобы закодировать все символы, нам нужно найти i из формулы 2^i = 40. Берём 6, так как 2^5 = 32 — мало.
- Находим, каким минимальным количеством байт кодируется номер: получаем 3 с копейками, округляем до 4 байт.
- Находим количество байт для 50 автомобильных номеров.
Ответ: 200.
Приведу решение похожего примера, но без подробных объяснений.
Пример 2
Давайте разберём пример посложнее:
Пример 3
- Находим, каким количеством битов кодируется один символ в первой части кода.
- Находим, каким количеством битов кодируется один символ во второй части кода.
- Находим, каким количеством кодируется вся информация про пользователя.
- Кол-во байт.
- Находим кол-во байт на одного пользователя (включая дополнительную информацию).
- Кол-во байт для дополнительной информации — ответ.
Надеюсь, принцип решения этой задачи вам понятен (если нет, пишите в комментариях, постараюсь объяснить). Чтобы не допустить ошибок, нужно уметь переводить биты в байты и знать степени двойки.
Всем удачи в подготовке!
Автор: #матвей_ч 18 лет, соавтор канала Хакнем Школа, город Москва (Ярославль).
Подписывайтесь на канал Хакнем Школа, а также читайте нас в телеграм — по этой ссылке