Троичный алфавит. В троичном алфавите используются символы 0, 1, 2.
-
Сколько различных слов длины 3 можно составить в троичном алфавите?
Ответ: ? ^ ? = ? -
Сколько различных слов длины 3 можно составить в двоичном алфавите?
Ответ: ? ^ ? = ? -
Во сколько раз троичных слов больше?
Ответ: ? / ? = ?,375 -
Напиши общую формулу для подсчёта количества слов длины i в алфавите из k символов.
Ответ: ? = ? ^ ?
-
На каждую из
позиций можно поставить любой из символов, поэтому слов . -
В двоичном алфавите
символа, позиций : . -
Сравниваем количества слов:
-
Для слов длины
в алфавите из символов на каждую позицию есть вариантов, значит количество слов .
Количество слов длины i в алфавите из k символов равно k в степени i, так как выбор символа на каждой позиции независим.
