Для передачи сигналов на флоте используются специальные сигнальные флаги
Формулировка задания: Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи N сигнальных флагов, если на корабле имеются флаги K различных видов (флагов каждого вида неограниченное количество)?
Задание входит в ЕГЭ по информатике для 11 класса под номером 10 (Перебор слов и системы счисления).
Рассмотрим, как решаются подобные задания на примере.
Пример задания:
Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи двух сигнальных флагов, если на корабле имеются флаги шести различных видов (флагов каждого вида неограниченное количество)?
- 12
- 32
- 36
- 64
Решение:
Один флаг может быть 6 различных видов, количество сигнальных флагов равно 2, значит количество различных сигналов, которое может передать корабль равно:
62 = 6 ⋅ 6 = 36
Таким образом, правильным является ответ номер 3.
Ответ: 3
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.
Есть другой способ решения?