鸽巢问题应用与数学规律探索.pdfVIP

好，欢迎来到状元成才路堂。我是柳沐老师。

2

今天我们继续学习《数学广角——鸽巢问题》。

3

4

上节课，我们探讨了验证鸽巢问题的基本思路——正着想和反着想。正着想

一般采取枚举法，反着想除了反证法，还可以通过假设法快速找出最少的情况，

验证原题。

5

在用算式表示找最少情况的过程中，我们还发现了鸽巢问题的数学规律。你

们都还记得吗？

6

鸽巢问题在生活中有广泛的应用。

7

运用收获的思路和规律，你一定可以快速的验证这个案例。

是的，假设每镖都不超过8环，投了5镖，最多40环。可是题目说成绩是

41环，所以假设不成立，至少有一镖不低于9环。也可以用算式找出最少的情

况，41除以5等于8环余1环，那至少有一镖有8加1也就是9环。

它和鸽巢问题有什么联系呢？对的，环数为鸽，镖数为巢。这道题和41只

鸽子飞回5个鸽巢，总有一个鸽巢至少飞进了9只鸽子是一个意思。

8

除了论证既定，鸽巢问题也可以回答一些有趣的问题，一起来看看。

9

盒子里有同样大小的红球和各4个，要想摸出的球一定有2个同色的，

至少要摸出几个球？

◆嗯，像这样大小相同的球，4个红色、4个蓝色。要想摸出的球一定有2

个同色的，至少要摸出几个球？谁先来猜一猜？

最少……那两个就行！你觉得呢？不对！运气时候，两次就同色了，

但运气不好呢？题目要求一定，就是要考虑所有可能，两个不能保证。

10

是啊，大家还记得我们在学习可能性的时候玩过的摸球游戏吗？那可不是你想

摸什么球就摸到什么球的！不信，你看！

11

12

运气爆棚，就能保证吗？

13

14

到底是几个？又是为什么呢？下面我们就来细细的研究。

15

根据刚才的分析，题目就是要求我们找到那个刚刚好能保证两球同色的摸球次

数，不能太多，也不能太少。

两个不行，两个除了两红、两蓝，也有可能是一红一蓝，不能保证。那接下

来呢？

Hello,classmates,welcometotheZhuangyuanChengcaiLuMuClassroom.IamTeacherLiuMu.

2

TodaywecontinuetostudyWideAngleofMathematics-PigeonholeProblem.

3

4

Inthelastclass,wediscussedthebasicideasofverifyingthepigeonholeproblem-thinkingforward

andthinkingbackward.Whenthinkingforward,wegenerallyadopttheenumerationmethod.When

thinkingbackward,inadditiontoproofbycontradiction,wecanalsousethehypothesismethodto

quicklyfindouttheminimumsituationandverifytheoriginalquestion.

5

Intheprocessofusingexpressionstofindtheminimumsituation,wealsodiscoveredthe

mathematicalruofthepigeonholeproblem.Doyouallstillremember?

6

Thepigeonholeproblemhaswideapplicationsinlife.

7

Usingtheideasandruofharvesting,youwillbeablet