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