全球旧事资料 分类
个人游览的地方完全相同。
例4在1,4,7,,100中任选20个不同的数。证明其中至少有4个数a、b、c、d,使abcd104第39届普特南数学竞赛试题分析:考虑和为104的数对。如果两个数取自同一个数对,则它们的和必是104,所以应当将和为104的数对作为抽屉。
f解:将1,4,7,,100这34个数,去掉1与52,分成16个数对:4,100,7,97,,49,55,显然每个数对中两数的和为104所取的20个数中,至少有18个取自这16个数对,则根据抽屉原理,其中必有两个数a、b在同一数对中,它们的和ab104。剩下的16个数,取自其余的15个数对,同样根据抽屉原理,其中必有两个数c、d在同一数对中,它们的和cd104。所以其中至少有4个数a、b、c、d,使abcd104评注:本题两次使用了抽屉原理。例5910瓶红、蓝墨水,排成130行,每行7瓶,证明:不论怎样排列,红蓝墨水瓶的颜色次序必定出现下述两种情况之一种:(1)至少有三行完全相同;(2)至少有两组(四行)每组的两行完全相同(北京1990年高一竞赛)解:910瓶红、蓝墨水排成130行,每行7瓶,对一行来说,每个位置上有红蓝两种可能,因此,一行的红、蓝墨水排法有27128种,对每一种不同排法设为一种“行式”,共有128种行式现有130行,在其中任取129行,依抽屉原则知,必有两行A、B行式相同除A、B外余下128行,若有一行P与A行式相同,知满足(1)至少有三行A、B、P完全相同,若在这128行中设直一行5A行或相同,那么这128行至多有127种行式,依抽屉原则,必有两行C、D具有相同行式,这样便找到了(A、B),(C、D)两组(四行),且两组两行完全相同例6从自然数1,2,3,…99,100这100个数中随意取出51个数来,求证:其中一定有两个数,它们中的一个是另一个的倍数分析:设法制造抽屉,使它们符合如下条件:(1)不超过50个;(2)每个抽屉的里的数(除仅有的一个外),其中一个数是另一个数的倍数。一个自然的想法是从数的质因数表示形式入手。解:设第一个抽屉里放进数:1,1×2,1×22,1×23,1×24,1×25,1×26;第二个抽屉时放进数:3,3×2,3×22,3×23,3×24,3×25;234第三个抽屉里放进数:5,5×2,5×2,5×2,5×2;第二十五个抽屉里放进数:49,49×2;第二十六个抽屉里放进数:51第五十个抽屉里放进数:99那么随意取出51个数中,必有两个数同属一个抽屉,其中一个数是另一个数的倍数评注:本题构造的抽屉比较别致,它必须符合分析中的两r
好听全球资料 返回顶部