Question

求一个最小的n，使得任意n个正整数集合中都能找出15个数，它们的和能被15整除。

求一个最小的n，使得任意n个正整数集合中都能找出15个数，它们的和能被15整除。
要有过程啊！

Answer 1

结果是29
这个问题的一般结论是：
任意2n-1个整数中，总能找到n个整数，它们的和能被n整除
过程超难，是个竞赛题，我以前看到过，现在找不到了
解题过程要用到小费马定理，用到同余，和二项式
当然，现在是n=15的情形，可能会简单一点。