\(\qquad\)Світлове табло складається з декількох ламп, кожна з яких може знаходись в двох станах (горить або не горить). На пульті декілька кнопок, при натисканні кожної з яких одночасно міняється стан деякого набора ламп (для кожної кнопки – свого). На початку лампи не горять. \(\\\qquad\)Доведіть, що число різних узорів, які можна отримати на табло, – степінь двійки.
Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
---|---|
Year | 2021 |
Difficulty | 5.0 |
Themes | Комбінаторика, Правило добутку і суми |