Вопрос задан 12.01.2025 в 10:11. Предмет Информатика. Спрашивает Мурзин Егор.

❗️СРОЧНО❗️ В результате многолетних наблюдений учитель информатики знает, что у половины его учеников итоговой отметкой за год будет «четвёртка», у 1/4 учеников - «пятёрка», у 1/8 - «тройка», а остальные ученики по разным причинам окажутся неаттестованными. Какое количество информации мы получим после того, как узнаем, какую именно отметку получил ученик?

P. S. Помогите гуманитарию, ибо он немного тормоз в любом предмете, где есть цифры.

Перейти к ответам

Ответы на вопрос

Отвечает Данилина Елизавета.

Чтобы ответить на этот вопрос, давайте разберемся, сколько информации мы получаем, узнавая итоговую отметку ученика, с точки зрения теории информации. Информация измеряется в битах, и можно использовать формулу Хартли-Шеннона, которая гласит, что количество информации II в сообщении с вероятностью PP рассчитывается по формуле:

I=log2(P)I = -\log_2(P)

Где:

  • PP — вероятность события (в данном случае, вероятность получения конкретной отметки).

1. Определим вероятности

Вопрос нам говорит, что:

  • У половины учеников итоговая отметка будет «четвёрка», то есть вероятность получить «четвёрку» равна 12\frac{1}{2}.
  • У четверти учеников итоговая отметка будет «пятёрка», то есть вероятность получить «пятёрку» равна 14\frac{1}{4}.
  • У 1/8 учеников итоговая отметка будет «тройка», значит вероятность получения «тройки» равна 18\frac{1}{8}.
  • Остальные ученики останутся неаттестованными, что означает, что вероятность остаться неаттестованным составляет 18\frac{1}{8} (поскольку сумма вероятностей должна равняться 1).

Таким образом, у нас есть четыре возможных исхода с вероятностями:

  • «Четвёрка»: P1=12P_1 = \frac{1}{2}
  • «Пятёрка»: P2=14P_2 = \frac{1}{4}
  • «Тройка»: P3=18P_3 = \frac{1}{8}
  • «Неаттестован»: P4=18P_4 = \frac{1}{8}

2. Вычислим информацию для каждого исхода

Теперь рассчитаем количество информации для каждого из исходов по формуле I=log2(P)I = -\log_2(P).

  1. Для отметки «четвёрка»:

    I1=log2(12)=1 битI_1 = -\log_2\left(\frac{1}{2}\right) = 1 \text{ бит}
  2. Для отметки «пятёрка»:

    I2=log2(14)=2 битаI_2 = -\log_2\left(\frac{1}{4}\right) = 2 \text{ бита}
  3. Для отметки «тройка»:

    I3=log2(18)=3 битаI_3 = -\log_2\left(\frac{1}{8}\right) = 3 \text{ бита}
  4. Для результата «неаттестован»:

    I4=log2(18)=3 битаI_4 = -\log_2\left(\frac{1}{8}\right) = 3 \text{ бита}

3. Сколько информации мы получаем в среднем?

Теперь рассчитаем среднее количество информации (энтропию), которое мы получаем после того, как узнаем, какую именно отметку получил ученик. Для этого нужно суммировать произведения вероятностей на количество информации для каждого исхода:

H=P1I1+P2I2+P3I3+P4I4H = P_1 \cdot I_1 + P_2 \cdot I_2 + P_3 \cdot I_3 + P_4 \cdot I_4

Подставим значения:

H=121+142+183+183H = \frac{1}{2} \cdot 1 + \frac{1}{4} \cdot 2 + \frac{1}{8} \cdot 3 + \frac{1}{8} \cdot 3

Проводим вычисления:

H=12+24+38+38H = \frac{1}{2} + \frac{2}{4} + \frac{3}{8} + \frac{3}{8}

Приведем к общему знаменателю (8):

H=48+48+38+38=148=1.75 битаH = \frac{4}{8} + \frac{4}{8} + \frac{3}{8} + \frac{3}{8} = \frac{14}{8} = 1.75 \text{ бита}

Ответ

В среднем, узнавая итоговую отметку ученика, мы получаем 1.75 бита информации.

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос