119.Ten Bulbs, No Two Adjacent
★★★combinatoricsJane Street
Ten lightbulbs sit in a row, each either on or off, with the rule that no two adjacent bulbs may both be on. How many configurations are possible?
Sign in to submit an answer and track it toward your stats.
Sign inHint
Condition on the last bulb. If it is off, the rest is a free smaller problem; if it is on, the one before it is forced.
Want timed drills, mental math, and a market-making game too? Try the full practice suite →