Generation of Combinatorial Objects · Gray Codes

Lesson 1

Nikolai Chukhin · Alexander S. Kulikov

Problem. A combination lock has \(n\) lights, each of which can be on or off. Each light has a switch next to it. What is the maximum number of switches needed to find the unlocking combination?

5 points