≡ информатика
сайты - меню - вход - новости




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

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

Пояснение.

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

 

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

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