СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задание 10 № 5904

Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска ровно пяти таких сигнальных ракет, если в запасе имеются ракеты четырёх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?

Решение.

Если в алфавите символов, то количество всех возможных «слов» (сообщений) длиной равно .

 

N=5, M=4. Следовательно,

 

Ответ: 1024.

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Центр. Вариант 3.