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

