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

0 голосов
272 просмотров

Какое наименьшее число символов должно быть в алфавите, чтобы при помощи всевозможных трехбуквенных слов, состоящих из символов данного алфавита, можно было передать не менее 9 различных сообщений?


Информатика (143 баллов) | 272 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Сколько разных слов из K букв можно составить из алфавита мощностью N?
Количество размещений с повторениями
A = N^K

Дано
A >= 9
K = 3
N - ?

A = N^K
N = A^(1/K) = 9
^(1/3) = 2.0800838230519 ~= 3 так как нужно округлить до целых

Ответ 3

(55.0k баллов)