Не могу написать рекурсию для 14 задания на Паскале.Выдаёт ошибку: Ошибка времени выполнения: StackOverflowException: - id1474419920211004 от McTawer0 04.10.2021 07:59

Question

Информатика: Не могу написать рекурсию для 14 задания на Паскале.Выдаёт ошибку: Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека .Решите с подробным объяснением в среде разработки паскаль

McTawer0 · Accepted Answer

Формула Шеннона: I=log2 N (I-кол-во инф-ции; N=всё/нужное)

обозначение:
ч - кол-во четвёрок
т - кол-во троек
д - количество двоек
пятёрок нет

по условию т+д=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

MOGZ ответил