Consider an odd prime p and a positive integer N<50p. Let a1,a2,⋯,aN be a list of positive integers less than p such that any specific value occurs at most 51/100 N times and a1,a2,⋯,aN is not divisible by p. Prove that there exists a permutation b1,b2,⋯,bN of the a_i such that, for all k=1,2,⋯,N, the sum b1+b2+⋯+bk is not divisible by p.
【译】已知奇素数p和正整数N<50p.设a1,a2,⋯,aN是一些小于p的正整数,同一数值至多出现51/100 N次,且a1+a2+⋯+aN不能被p整除.
证明:存在a_i的一个排列:b1,b2,⋯,bN,使得对任意的k=1,2,⋯,N,都有b1+b2+⋯+bk不能被p整除.