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

