Question

Имеется словарь из 4000 слов, каждое из которых состоит из 5 символов. Слова могут содержать повторяющиеся символы. Минимальная мощность алфавита, обеспечивающего реализацию этого словаря, составит _____ символ(-а,-ов).

Answer 1

Ответ:

8символов

Объяснение:

2(сим)+3(сим)+3(сим)=8

Answer 2

Ответ:

6

Объяснение:

формула размещения с повторениями:

A = n^r

Здесь A - это количество вариантов, т.е. данное значение должно быть не меньше размера словаря: A ≥ 4000

n - количество исходных символов = мощности алфавита

r - количество мест размещения (символов в слове) = 5

Получаем:

n^5 ≥ 4000

Надо вычислить корень пятой степени из 4000 и результат округлить в большую сторону. Получается ≈ 5.25, округляем = 6, проверяем:

6^5 = 7776 ≥ 4000