решить тест "База данных". Готовлюсь к ЕГЭ и некогда тратиться на эту работу, время лишнее терять. Надеюсь на

ответ: 19

объяснение: для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. буквы будем размещать на конечных узлах дерева — листьях. условие фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.

пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.

 

 

суммарная длина такого кода 1 + 2 + 4 + 4 + 4 + 4 = 19.

 

ответ:

n, m, t = map(int,

 

x = list(map(int,

 

 

def build(name):

    if name in built:

        pass

    elif b[a.index(name)] == ["0"]:

        built.append(name)

    else:

        for i in b[a.index(: ]:

            if i not in built:

                build(i)

        built.append(name)

 

 

a = []

b = []

built = []

 

for i in range(0, n):

    a.append(

    b.append(

 

for i in range(0, b.:

    built.append(a[b.

    a.pop(b.

    b.pop(b.

 

 

[build(str(o)) for o in x]

 

print(len(built))

объяснение: