Задание 14. Тип заданий 10: комбинаторика.
- Задание:
Световое табло состоит из цветных лампочек. Каждая лампочка может быть в четырёх различных состояниях: красный, зеленый, синий, выключена. Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 300 различных сигналов?
- Решение:
Для решения задания воспользуемся формулой 4n=x где n — количество лампочек, а x — количество сигналов, которые можно закодировать таким количеством лампочек. 4 — это количество состояний одной лампочки (красный, зеленый, синий, выключена). Нам нужно наименьшее количество лампочек, то есть мы можем составить неравенство: 4n >= 300, где наименьший n будет наименьшим количеством лампочек. Наименьший n для этого неравенства — 5, так как 44=256, а 45=1024 Ответ: 5
|
Комментарии ()
Нет комментариев. Ваш будет первым!