高斯小学奥数含答案三年级(上)第14讲树形图

玛丽莲梦兔
916次浏览
2021年02月19日 18:33
最佳经验
本文由作者推荐

-

2021年2月19日发(作者:巴菲特给股东的信)






b














第十四讲



树形图







r1






II. fi li


(



< br>我们已经学过了枚举法,有时还需要先分类再按一定顺序进行枚举



学习如果对某件事情的过程进行枚举,一般会使用另一种方法:树形图法



就是用像树一样的、不断分叉的图来表示出所有情况的方法



?


接下来我们将要



?


所谓树形图法


画出树形图与一棵树的生长过程类似,先从“树根”开始,然后不断长出新的“树枝



每次长出新的“树枝”时都有可能


产生分叉,最后长满了



“果实



这样一直下去把所有



情况都画完,最后数一下“果实”的数目即可



例题



1


乌 龟、兔


子、米老鼠站成一排,如果乌龟不站在第



1


个,兔子不站在第



2




米老鼠不站在第



3


个,请问它们共有多少种不同的站法



?



分析:第



1


个位置可以站哪些小动物?第



2


个位置呢?以第一动物位置站的人作为“树根” 表



用树形图



示出所有的站法



.



甲、乙、丙



4


个人站队,站成一条直线



?


如果甲不站第



1



2


个,乙不站第



2


3


个,丙不站第



3



4





不站第



4



1


个,那么一共有多少种站队的方法



?
















2



小高、 墨莫和萱萱玩传球游戏,每次持球人都可以把球传给另外两人中的任



何一人



.


先由小高拿球,第



1


次传球可以传给其他两人中的任何一人,经过



次传球之后,球又回到了小高手里



.


请问一共有多少种不同的传球过程



?



分析:第



1


次有多少种传法?试着用树形图画出每次传球后给谁





上才是符合题意的传法



.



注意:只有第



4


次传球后回到小高手




练习



2




A



B



C


三片荷叶



'


青蛙



另一片荷叶上,结果它跳了



不同的跳法



?



呱呱”在荷叶



A


上,每次它都会从一片荷叶跳到



3


次之后,不在荷叶



A



.


请问:它一共有多少种



例题



3



一个四位数,每一位上的数字都是





0



1



2


中的一个,并且相邻的两个数字



不同,一共有多少个满足条件的四位数



?



分析:四位数的千位数字和个位数 字分别有几种情况?应该选择哪个数位的数字作为



树根”来画树形



:


练习



3


)一个三位数



位上的数字都是



5

< br>、


6




7


中的某一个,并且相邻的两个数字



不相同,一共有多少个满足条件的三位数



?





例题



4



王老师有一个带密码锁的公文包,但是他忘记了密码



.


只记得密码是一个三





.


这个三位数的个位数字比十位数 字大,十位数字比百位数字大,并且没有



















5


大的数字



.


试问:王老师最多需要试多少次就肯定能打开这个


公文包



画出树形


卜析:百位数字最小,



有几种情况?把这些情况分别作为


“树根”








一个三位数,百位比十位大,十位比个位大,个位不小于





一共有几个?



例题



5



常昊与古力两人进行围棋赛,谁先胜三局就赢得比赛



.


如果最后常昊获胜了,




么比赛的进程有多少种可能?



分析:试着把每场比赛的结果用树形图表示出来



?


注意:不会有







-----







-




——



(常)


这样的过程出现,因为在这种情况下,



赛完第



4




后古力已经获胜,不符合题意



.



例题



6



5


块六 边形的地毯拼成了如下图的形状,每块地毯上都有一个编号,现在小高站在



1


号地



毯上,他想要走到



5



地毯上



?


如果小高每次都只能走到和他相邻的地毯上(两个六边形









如果有公共



边就成为相邻),并且只能向右边走,例如



1


f


2




3




5


就是一种可能的走法



.




问:小高一共有多


少种不同的走法?



分析:注意开始是从



1


号毯开始,结束在



5


号地毯才能符合题意


































































































































汽车品牌家族树形图




















































甲、乙、丙三个人传球,从甲开始传球,每次拿球的人都把球传给剩下两个人中的一人,传了



次后球在丙的手上,那么一共有多少种可能的传球过程?




2.


且相邻的两个数字不一样,那 么卡莉娅最多试多少次就一定能打开日记本?



3.


4.


粗心的卡莉娅忘记了日记本的三位密码,只记得密码是由



甲、乙比赛乒乓球,五局三胜



.


已知甲胜了第



程?



1


、< /p>


2



7


三个数字中的某些数字构成的,



1


局,并最终获胜



.


请问一共有多少种不同的比赛过



5.


满足下面性质的数称为阶梯数:



它的百位数字比十位数字小,



十位数字比个位数字小,



并且相邻两



位数

梯数?


字的差不超过



2 .


例如:



135



234


为阶梯数,



156


就不是阶梯数,那么共有多少个三位数是阶























































































-


-


-


-


-


-


-


-