Для передачи сигналов на флоте...
Задание:
Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (порядок важен). Какое количество различных видов флагов необходимо иметь, чтобы при помощи последовательности из трёх флагов можно было передать 8 различных сигналов (флагов каждого вида — неограниченное количество, виды флагов в последовательности могут повторяться).
Решение:
Решаем с помощью комбинаторики:
$x^{i}=N$
x-выборка
i=3-элементы
N=8-мощность
$x^{3}=8$
х=2;
Ну или вот так:
Если различных видов 1: aaa
Если различных видов 2: aaa,bbb,aab,aba,baa,bab,bba,bbb - их 8 подходит. Значит нам достаточно двух различных флагов, для передачи 8 различных сигналов.
Ответ:
2
О задание:
Источник условия: В. Р. Лещинер Информатика типовые тестовые задания ЕГЭ 2017
Источник решения: авторское
Обсуждения
Только зарегистрированные пользователи могут оставлять комментарии.