Problem:
Find the number of functions that satisfy the following conditions:
1. f: Z -> {'green','blue'}
2. f (x + 22) = f (x)
3. if f (x) = 'green' then f (x + 2) = 'blue'
(HMMT February 2015)
Hint: This problem can be simplified by looking at a smaller domain by condition 2
Hint 2: Split the new domain in 2
Hint 3: Translate the problem into binary (Fibonacci?)
Level: 5
