IMO Shortlist 2008 problem N4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 7,0
Dodao/la: arhiva
2. travnja 2012.
LaTeX PDF
Let n be a positive integer. Show that the numbers
\binom{2^n - 1}{0},\; \binom{2^n - 1}{1},\; \binom{2^n - 1}{2},\; \ldots,\; \binom{2^n - 1}{2^{n - 1} - 1}
are congruent modulo 2^n to 1, 3, 5, \ldots, 2^n - 1 in some order.

Proposed by Duskan Dukic, Serbia
Izvor: Međunarodna matematička olimpijada, shortlist 2008