NMC 1995 Problem 2
- Answer
Messages are coded using sequences consisting of zeroes and ones only. Only sequences with at most two consecutive ones or zeroes are allowed. (For instance the sequence 011001 is allowed, but 011101 is not.) Determine the number of sequences consisting of exactly 12 numbers.
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
466
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.