a = []
a0 = int(input('Введите 1 целое число: '))
a1 = int(input('Введите 2 целое число: '))
a2 = int(input('Введите 3 целое число: '))
a3 = int(input('Введите 4 целое число: '))
a4 = int(input('Введите 5 целое число: '))
a5 = int(input('Введите 6 целое число: '))
a6 = int(input('Введите 7 целое число: '))
a7 = int(input('Введите 8 целое число: '))
a8 = int(input('Введите 9 целое число: '))
a9 = int(input('Введите 10 целое число: '))
a.append(a0)
a.append(a1)
a.append(a2)
a.append(a3)
a.append(a4)
a.append(a5)
a.append(a6)
a.append(a7)
a.append(a8)
a.append(a9)
print(a)
b = a.index(min(a))
c = min(a)
a.pop(b)
a.insert(0, c)
d = a.index(max(a))
e = max(a)
a.pop(d)
a.append(e)
print(a)
Объяснение:
Відповідь:
Нужно закодировать ещё четыре буквы (В, Д, Е, Н), а в дереве есть три свободных узла. Каждое продолжение дерева из свободного узла создаёт два узла вместо одного, то есть количество узлов увеличивается на 1 . Значит, нужно продолжить дерево в одном месте. С точки зрения длины кодов это можно сделать двумя
из узла 10 (длина кода 2 ) получить два узла с длиной кода 3 ;
из узла 001 или 111 (длина кода 3 ) получить два узла с длиной кода 4 .
В первом случае мы получим новые коды длиной 3,3,3,3, во втором – 2,3,4,4.
Подсчитаем количество знаков для кодирования слова ВВЕДЕНИЕ в каждом их этих случаев. В первом случае длина всех добавленных кодов (буквы В, Д, Е, Н) одинакова –3 бита. Длина кода буквы И задана – тоже 3 бита. Всего получается 8х3=24 бита.
Во втором случае длина добавленных кодов разная. Очевидно, что для получения наименьшей длины самым коротким должен быть код буквы Е (она встречается чаще всех), следующим – код буквы В. Тогда длина кода для Е – 2 бита, для В –3 , для Д и Н – по4 . Всего потребуется бита. 3х2+2х3+4+4+3=23 бита
Пояснення: