Skip to main content
OlympiadHQ

Browse · harp

Print

imc

counting and probability intermediate

Problem

Let , and for . How many terms in the sequence are even?
(A)
(B)
(C)
(D)
(E)
Solution
We calculate more terms: We find a pattern: if is a multiple of , then the term is even, or else it is odd. There are multiples of from to .
Final answer
E