Copyright © University of Cambridge. All rights reserved.

'Switch On' printed from https://nrich.maths.org/

Show menu


In how many different ways can a row of five "on/off" switches be set so that no two adjacent switches are in the "off" position?


If you liked this problem, here is an NRICH task that challenges you to use similar mathematical ideas.

This problem is taken from the UKMT Mathematical Challenges.
You can find more short problems, arranged by curriculum topic, in our short problems collection.