Садовник, работая в оранжерее ботанического сада, записывал в таблицу Flow количество видов растений, цветущих в текущем месяце. (Flow[1] — количество цветущих растений в январе, Flow[2] — в феврале и т. д.). Определите, какое число будет напечатано в результате работы следующей программы.
алг
нач
целтаб Flow[1:12]
цел k, m
Flow[1] := 25
Flow[2] := 33
Flow[3] := 45
Flow[4] := 56
Flow[5] := 78
Flow[6] := 112
Flow[7] := 120
Flow[8] := 133
Flow[9] := 97
Flow[10] := 77
Flow[11] := 59
Flow[12] := 34
m := 23
нц для k от 1 до 12
если Flow[k] < 50 то
m := m + 1
все
кц
вывод m
Кон
обозначение:
ч - кол-во четвёрок
т - кол-во троек
д - количество двоек
пятёрок нет
по условию т+д=22
не провалившиеся = ч+22 > log2 3=log2 ((ч+22)/(ч+т))
инф-ный объём сообщения, что тройка = 2 битам >
2=log2 ((ч+22)/т)
Имеем систему трёх уравнений с тремя неизвестными:
т+д=22
log2 3=log2 ((ч+22)/(ч+т))
2=log2 ((ч+22)/т) >log2 4=log2 ((ч+22)/т)
Преобразуем:
система:
т+д=22
3=(ч+22)/(ч+т)
4=(ч+22)/т > ч+22=4т
т+д=22
3ч+3т=ч+22
4т=ч+22
т+д=22
3ч+3т=4т
4т=ч+22
т+д=22
3ч=т
12ч=ч+22
т+д=22
3ч=т
ч=2
ч=2 т=3ч=6 д=22-6=16
всего: 2+6+16=24 абитуриента
ответ 24
52 ∈ (2^5; 2^6)
Значит, вынимая 1 вариант из 52, мы получаем 6 бит информации.
2) Букв всего 6, и они все разные. Всего 6! = 720 вариантов.
2^9 = 512 < 720; 2^10 = 1024 > 720.
720 ∈ (2^9; 2^10)
Мы складываем 1 вариант из 720. Значит, мы получаем 10 бит.
3) 15% ~ 1/7. Опытный тренер может предположить, что всего есть 7 типов ошибок, и ошибка S - одна из них.
7 ∈ (4; 8) = (2^2; 2^3)
Поэтому он получит 3 бита информации.
Неопытный тренер не знает, сколько всего ошибок, и не может оценить частоту ошибки. Поэтому он получает 1 бит: допущена ошибка.
Хотя в последнем я не уверен.