Для передачи аварийных сигналов договорились использовать

2016-06-17 23:01:19

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

Задание входит в ЕГЭ по информатике для 11 класса под номером 10 (Перебор слов и системы счисления).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

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

Решение:

Одна ракета может быть трех различных цветов, количество сигнальных ракет равно 5, значит количество различных сигналов, которое можно передать при помощи запуска этих ракет равно:

3⁵ = 3 ⋅ 3 ⋅ 3 ⋅ 3 ⋅ 3 = 243

Ответ: 243

ЕГЭ все задания ЕГЭ задание 10

Поделитесь статьей с одноклассниками «Для передачи аварийных сигналов договорились использовать – как решать».

При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.