Алексей составляет таблицу кодовых слов для передачи
Автор ИД АР задал вопрос в разделе Домашние задания
Кто может решить информатику? и получил лучший ответ
Ответ от Андрей Панарин[гуру]
Как могут располагаться буквы X?
XX###
X#X##
X##X#
X###X
#XX##
#X#X#
#X##X
##XX#
##X#X
###XX
В каждом из этих M случаев остальные три знака — А, В и/или С.
В силу того, что присутствие всех трех знаков не требуется, можно рассматривать их как цифры троичной системы счисления.
А = 0, В = 1, С = 2
Тогда числа будут такие:
AAA
AAB
AAC
ABA
ABB
...
CCC
Итого N чисел.
На каждую из M схем с расставленными иксами приходится N возможных последовательностей из А, В и/или С.
Значит, всего вариантов M • N.
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Кто может решить информатику?