请用抽屉原理解答下列各题.1.证明从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍数.2.证明:在任取得5个自然数中,必有3个数,它们的和是3的倍数.3.某校校庆,来了n位校友,彼此认识的握手问候,请你证明无论什么情况,在这n个校友中至少有两个人握手的次数一样多.请在十分钟之类有正确答案
问题描述:
请用抽屉原理解答下列各题.
1.证明从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍数.
2.证明:在任取得5个自然数中,必有3个数,它们的和是3的倍数.
3.某校校庆,来了n位校友,彼此认识的握手问候,请你证明无论什么情况,在这n个校友中至少有两个人握手的次数一样多.
请在十分钟之类有正确答案
答