« Vrati se
Let the sequence a(n), n = 1,2,3, \ldots be generated as follows with a(1) = 0, and for n > 1:

a(n) = a\left( \left \lfloor \frac{n}{2} \right \rfloor \right) + (-1)^{\frac{n(n+1)}{2}}.

1.) Determine the maximum and minimum value of a(n) over n \leq 1996 and find all n \leq 1996 for which these extreme values are attained.

2.) How many terms a(n), n \leq 1996, are equal to 0?

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
2238IMO Shortlist 2007 problem A52
2153IMO Shortlist 2004 problem A72
2151IMO Shortlist 2004 problem A513
2125IMO Shortlist 2003 problem A60
2042IMO Shortlist 2000 problem A51
2016IMO Shortlist 1999 problem A60