ДАЮ 40 БАЛЛОВ ПОЖАЛУЙСТА ПОМОГИТЕ С ИНФОРМАТИКОЙ
Ответы
a) 5 бит, так как наличие или отсутствие буквы «и» можно закодировать одним битом.
б) 5 бит, так как мы уже знаем, что в слове 5 букв, поэтому наличие одной конкретной буквы также можно закодировать пятью битами.
в) 5 бит, так как наличие или отсутствие буквы «и» можно закодировать одним битом.
г) 9,91 бит, так как мы можем закодировать наличие двух одинаковых букв, используя сочетания из 5 букв: C(5,2) = 10, но так как может быть и больше, округляем до двух знаков после запятой.
д) 5,42 бит, так как мы можем закодировать три различные буквы, выбрав их из 31 буквы русского алфавита без буквы «ё»: C(31,3) = 4495, а затем выбрав любые три буквы из них, что даст 3! = 6 возможных вариантов. 4495/6 ≈ 742,5, округляем до двух знаков после запятой.
е) 3 бита, так как мы можем закодировать наличие или отсутствие группы согласная-согласная-гласная одним битом, и таких групп в слове может быть только три.
ж) 9,43 бита, так как мы можем закодировать наличие каждой из букв слова «лимон» одним битом, используя сочетания из 5 букв: C(5,5) + C(5,4) + C(5,3) + C(5,2) + C(5,1) = 31, а затем выбрать правильный порядок букв, что даст 5! = 120 возможных вариантов. 31 × 120 = 3720.
и) 1 бит, так как мы можем закодировать упорядоченность букв (возрастание или убывание) одним битом.