问题求解

2025-01-20 05:55:47
推荐回答(1个)
回答1:

这是典型的抽屉原理题目
一个自然数除以n,余数有n种可能性,分别是从0到n-1。于是就构造这样n个抽屉,对于任取的n个自然数,由于它不能是n的倍数,所以只能放在剩下的n-1个抽屉,则必有一个抽屉中有两个数,而且这两个数的差必定是n的倍数。
得证