Задания
Версия для печати и копирования в MS WordДля передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?
Решение.
Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно
N=4, M=3. Следовательно,
Раздел кодификатора ФИПИ: 1.6.1 Формализация понятия алгоритма

