How many 12-digit binary sequences exist with no two ones(11) neighboring each other?.
How many 12-digit binary sequences exist with no 3 ones(111) neighboring each other?.
Leading zeros allowed.
(In reply to Structure
The sequence (starting with n=0) goes 1,2,3,5,8,13,21,34,55,89,144,233,377
If we want to exclude 1111 the sequence is 1,2,4,8,15,29,56,108,208,401,773,1490,2872
Edited on April 24, 2010, 11:20 am