MEMO 2012 ekipno problem 4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: arhiva
23. lipnja 2013.
LaTeX PDF
Let p>2 be a prime number. For any permutation \pi = ( \pi(1) , \pi(2) , \cdots , \pi(p) ) of the set S = \{ 1, 2, \cdots , p \}, let f( \pi ) denote the number of multiples of p among the following p numbers:
\pi(1) , \pi(1) + \pi(2) , \cdots , \pi(1) + \pi(2) + \cdots + \pi(p)
Determine the average value of f( \pi) taken over all permutations \pi of S.
Izvor: Srednjoeuropska matematička olimpijada 2012, ekipno natjecanje, problem 4