2/28/15

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