« Vrati se
Let m be a fixed integer greater than 1. The sequence x_0, x_1, x_2, \ldots is defined as follows:

x_i=  2^i if 0 \leq i\leq m-1 and x_i = \sum_{j=1}^{m}x_{i-j}, if i\geq m.

Find the greatest k for which the sequence contains k consecutive terms divisible by m.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
2142IMO Shortlist 2003 problem N43
2229IMO Shortlist 2006 problem N312
2286IMO Shortlist 2008 problem N37
2316IMO Shortlist 2009 problem N42
2352Mala olimpijada 1998 zadatak 48
2373Prosti0