ЕГЭ и ОГЭ
Главная

Источник задания: Решение 2445. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов.

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

Решение.

Восемь различных сигналов можно закодировать последовательностью из трех флагов следующим образом:

000
001
010
011
100
101
110
111

То есть достаточно иметь два флага (условно 0 и 1).

Ответ: 2.

Другие задания:

Темы раздела

Для наших пользователей досутпны следующие материалы: