På hur många olika sätt kan en panel av fem på / av-strömbrytare anges om ingen två intilliggande växlar kan vara avstängd?

Den totala kombinationen utan begränsning är 32 (2x2x2x2x2). Om noll är off och 1 är å det kan representeras som denna, 00000 00001, 00010, 00011, 00100, 00101, 00110, 00111, 01000, 01001, 01010, 01011, 01100, 01101, 01110, 01111, 10000, 10001, 10010, 10011, 10100, 10101, 10110, 10111, 11000, 11001, 11010, 11011, 11100, 11101, 11110, 11111 som ingen nolla kan vara bredvid varandra finns det 13 kombinationer.