ГлавнаяИнформатикаКак решатьДля передачи сигналов на флоте используются специальные сигнальные флаги

Для передачи сигналов на флоте используются специальные сигнальные флаги

2016-06-17 23:10:04

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

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

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

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

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

  1. 12
  2. 32
  3. 36
  4. 64

Решение:

Один флаг может быть 6 различных видов, количество сигнальных флагов равно 2, значит количество различных сигналов, которое может передать корабль равно:

62 = 6 ⋅ 6 = 36

Таким образом, правильным является ответ номер 3.

Ответ: 3

Есть другой способ решения?

Наверх