ОГЭ Информатика 2020: Разбор задания 1

Условие задачи

На экране представлено условие первого задания демо-варианта: «В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст: «ешь лев слон олень лось носорог крокодил аллигатор дикие животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы (два пробела не должны идти подряд). При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного».

Решение задачи

Для решения задачи воспользуемся формулой количества информации в тексте:

I = K * i,

где:

  • I — информационный вес сообщения (текста);
  • K — количество символов в сообщении;
  • i — вес одного символа (в данной кодировке).

Сокращение предложения на 16 байт означает, что информационный вес сокращенного текста I = 16 байт.

Вес одного символа в кодировке равен 16 битам. Переведем биты в байты (1 байт = 8 бит):

i = 16 бит = 2 байта.

Найдем количество удаленных символов K:

K = I / i = 16 байт / 2 байта = 8 символов.

Однако, условие задачи указывает, что вместе с названием животного ученик вычеркнул лишние запятые и пробелы. Так как два пробела не должны идти подряд, вместе с названием животного ученик удалил минимум два символа (пробел и запятую).

Таким образом, из восьми удаленных символов два символа — это запятая и пробел. Следовательно, количество символов в названии вычеркнутого животного:

8 символов — 2 символа = 6 символов.

Ответ

Из предложенных в тексте названий животных, слово с шестью символами — это тюлень. Ответ: тюлень.

Что будем искать? Например,программа