在1至100这100个数中任取29个,证明:其中至少有三个数,恰好是十位数字相同的三个两位数

来源:百度知道 编辑:UC知道 时间:2024/05/28 13:02:51
在1至100这100个数中任取29个,证明:其中至少有三个数,恰好是十位数字相同的三个两位数
抽屉原理

证:
因十位数字只可能是0、1、2、3、4、5、6、7、8、9共十种。
一种十个。
所以拿出10*2+1=21个数就可以了,何况29个。

(100是两位书吗?)

1,2,3,4,5,6,7,8,9,100
11,12,21,22,31,32,41,42,51,52,61,62,71,72,81,82,91,92
已经取28个数,第29个再怎么取,都会出现题中的结果,确实是抽屉原理
上面的方法足以证明

抽屉原理和六人集会问题

“任意367个人中,必有生日相同的人。”

“从任意5双手套中任取6只,其中至少有2只恰为一双手套。”

“从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。”

......

大家都会认为上面所述结论是正确的。这些结论是依据什么原理得出的呢?这个原理叫做抽屉原理。它的内容可以用形象的语言表述为:

“把m个东西任意分放进n个空抽屉里(m>n),那么一定有一个抽屉中放进了至少2个东西。”

在上面的第一个结论中,由于一年最多有366天,因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入366个抽屉,至少有2个东西在同一抽屉里。在第二个结论中,不妨想象将5双手套分别编号,即号码为1,2,...,5的手套各有两只,同号的两只是一双。任取6只手套,它们的编号至多有5种,因此其中至少有两只的号码相同。这相当于把6个东西放入5个抽屉,至少有2个东西在同一抽屉里。

抽屉原理的一种更一般的表述为:

“把多于kn个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。”

利用上述原理容易证明:“任意7个整数中,至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能,所以7个整数中至少有3个数除以3所得余数相同,即它们两两之差是3的倍数。

如果问题所讨论的对象有无限多个,抽屉原理还有另一种表述:

在1至100这100个数中任取29个,证明:其中至少有三个数,恰好是十位数字相同的三个两位数 在1--100这100个数中,选择8个数字,是他们的倒之和为1 ,是哪8个数 在1,2,3,.....100这100个数之间添上“+”“-”号, c语言:9个数中7个数和为100(唯一),找到这7个数 统计1到100素数的个数 (一定要有过程),2,3,4,.......100,这100个数中任意挑出51个来,说明在这51个数中,一定: 从1,3,5,7...,199这100个自然数中取出若干个数.使得在所取出的数中,任何一个数都不是另一个数的 在1~100的自然数中,找出10个数,使它们的倒数之和为1。 100个数的和为2006,把第1个数加上1,第2个数减去2,第3个数加上3,.......,第100个数减去100.求所得新数之和 从1到100这100个自然数中,每次取出3个数,使这3个数成等差数列,共有多少种取法?