关于“抽屉原理”的一道题
有来自6个国家的1997人,编号为1,2,3,……,1997.证明说必有一个人的编号是其同胞的2倍或其2个同胞的和.
（我是这样想的：根据抽屉原理,知必有一国至少有334人,则要证明1~1997中的任意334个数中必有一个数符合题意.）
人气：438 ℃ 时间：2020-01-27 22:08:45
解答
需要反复应用抽屉原则.我来证明:反设任何一个成员的号码,都不与他的其中两个同胞的号码之和相等,或是他的一个同胞的号码的两倍.六个国家中,一定有一个国家有334个社团成员,设为A国,他们的成员号码从大到小分别为a1,a...
推荐
猜你喜欢
