抽屉原理最简单讲解,抽屉原理例题30题

首页 > 车主 > 作者:YD1662024-01-18 22:55:25

上一篇文章留了两道拓展题目,不知道大家完成了吗?现在咱们来揭晓答案了!赶快搬个小板凳做好吧!

抽屉原理最简单讲解,抽屉原理例题30题(1)

1) 将2016颗黑子,201颗白子排成一条直线,至少会有______颗黑子连在一起.

此题中数量众多的黑子、白子混在一起,有没有感觉一下子头晕、完全没有思路了呢?毕竟棋子可以任意摆放,可能性太多了。遇到此类题目,先不要慌,仔细分析题目的要求

“至少”会有多少颗黑子连在一起?

分析完题目要求,咱们不妨先只关注黑子,开一个脑洞:如果2016颗黑子能够连成一排,中间没有任何白子:●●●●●●●●●,这行吗?Nonono,你可能把头摇得像拨浪鼓。因为这是最多的情况,根本不是最少,显然不符合条件。不过这并不是没有意义哦,接下来我们可以把白子给安插进去:●●●◯●●◯●......●●◯●,白子安放进去之后会把黑子串切分成不同的连续段(可以想象成在白子的地方咔嚓咔嚓一刀刀把黑子串切成段)。接下来你说说看,会切成几段呢?200段、201段、还是202段?

  1. ◯●●●◯●●◯●......●●◯●◯:最两侧有两个白子,两端都种树的植树问题,段数比棵数(白子看做树)少1,因此有201-1=200段;
  2. ◯●●●◯●●◯●......●●◯●●:只有一侧有白子,只有一端种树的植树问题,段数=棵数,即有201段;
  3. ●●◯●●◯●......●●◯●●●:两侧都没有白子,两端都不种树的植树问题,段数=棵数 1,因此有201 1=202段。

显然三种情况都有可能,那么究竟应该怎么考虑呢?

根据题目要求,可以理解成将2016颗黑子分成N段,但无论怎么分,总有一段至少有k个黑子(同一段内的黑子总是连续的)。根据我们上一篇文章所讲的平均分配的思想,需要将黑棋子平均分、且要尽可能短。毫无疑问,分成的段数越多,才会使得每一段尽可能短,即需要选择第三种情况:202段。

现在你肯定明白了吧?根据抽屉原理,我们可以把每一段看做是一个抽屉,共202个抽屉;黑棋子是苹果,共2016个。2016/202=9...198,每个抽屉放入了9颗黑子后,还余下198颗,无论怎么放,总有一个抽屉至少放入了9 1=10颗黑子,因此将2016颗黑子,201颗白子排成一条直线,至少会有10颗黑子连在一起。

聪明的小朋友们,你们学会了吗?如果还是不明白,看看下面这个小牛娃怎么理解的吧:

最后,咱们把这个题目的条件变一变,你也动手做做看吧:
将100颗白子,5颗黑子排成一条直线,至少会有______颗白子连在一起


想了解更多有趣的奥数内容,请扫码联系牛牛爸爸:

抽屉原理最简单讲解,抽屉原理例题30题(2)

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.