В алфавите некоторого языка всего две буквы Аи Б .Все слова этого языка состоят из 1...

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

В алфавите некоторого языка всего две буквы Аи Б .Все слова этого языка состоят из 1 букв. Каков максимальный обьём этого языка ?


Информатика (12 баллов) | 47 просмотров
Дан 1 ответ
0 голосов

   мощность алфавита M  – это количество символов в этом алфавите

   если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно  Q=M^N

 Из выше сказанного следует, что Q=2^1 => Q=2;

(120 баллов)