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

Нужно два различных цвета. Тогда на первую позицию мы можем поставить один из двух, на вторую и третью аналогично и получим S=2*2*2=8.