Copyright © University of Cambridge. All rights reserved.
'Switch On' printed from https://nrich.maths.org/
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.