Problem

[126]

\(\qquad\)Світлове табло складається з декількох ламп, кожна з яких може знаходись в двох станах (горить або не горить). На пульті декілька кнопок, при натисканні кожної з яких одночасно міняється стан деякого набора ламп (для кожної кнопки – свого). На початку лампи не горять. \(\\\qquad\)Доведіть, що число різних узорів, які можна отримати на табло, – степінь двійки.

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2021
Difficulty 5.0
Themes Комбінаторика, Правило добутку і суми