插板法,15个位置插(选择)10块板,(种)C1510=3003(种)
还是插板法,转化为在11个位置插入任意块板,每个位置有两种选择放和不放,根据乘法原理得(种)211=2048(种)
令n个数为ai(1≤i≤n),构造bk(1≤k≤n)=∑i=1nai
若存在bk≡0 (mod n),结论成立
若不存在,根据抽屉原理,必定存在两个数bi,bj满足bi≡bj (mod n),则bi−bj≡0 (mod n),即∑o=i+1j≡0 (mod n),结论仍成立