Задание 14. Тип заданий 10: комбинаторика.
  • Задание:

    Световое табло состоит из цветных лампочек. Каждая лампочка может быть в четырёх различных состояниях: красный, зеленый, синий, выключена. Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 300 различных сигналов?

  • Решение:

    Для решения задания воспользуемся формулой

    4n=x

    где n — количество лампочек, а x — количество сигналов, которые можно закодировать таким количеством лампочек. 4 — это количество состояний одной лампочки (красный, зеленый, синий, выключена).

    Нам нужно наименьшее количество лампочек, то есть мы можем составить неравенство:

    4n >= 300, где наименьший n будет наименьшим количеством лампочек.

    Наименьший n для этого неравенства — 5, так как 44=256, а 45=1024

    Ответ: 5

Поделиться:
 
Комментарии (0)

Нет комментариев. Ваш будет первым!

Перевести число из в Результат: 510 = 1012