高斯小学奥数含答案三年级(上)第14讲 树形图
-
第十四讲
树形图
我
们已经学过了枚举法,有时还需要先分类再按一定顺序进行枚举.接下来我们将要
学习如
果对某件事情的过程进行枚举,一般会使用另一种方法:树形图法.所谓树形图法
就是用
像树一样的、不断分叉的图来表示出所有情况的方法.
画出树
形图与一棵树的生长过程类似,
先从
“树根”
< br>开始,
然后不断长出新的
“树枝”
,
每次长出新的“树枝”时都有可能产生分叉,最后长满了“果实”
< br>.这样一直下去把所有
情况都画完,最后数一下“果实”的数目即可.
例题
1
乌龟、
兔子、
米老鼠站成一排,
< br>如果乌龟不站在第
1
个,
兔子不
站在第
2
个,
米老鼠不站在第
3
个,请问它们共有多少种不同的站法?
p>
分析:第
1
个位置可以站哪些小动物?第<
/p>
2
个位置呢?以第一动物位置站的人作为“树根”
,用树形图
表示出所有的站法.
练习
1
甲、乙、丙、丁
4
个人站队,站成一条
直线.如果甲不站第
1
、
2
个,乙不站第
2
、
3
p>
个,
丙不站第
3
、
4
个,
丁不站第
4
、
1
个,
那么一共有多少种站队的方法?
6
例题
2
小高、墨莫和萱萱玩传球游戏
,每次持球人都可以把球传给另外两人中的任
何一人.先由小高拿球,第
1
次传球可以传给其他两人中的任何一人,经过
4
p>
次传球之后,球又回到了小高手里.请问一共有多少种不同的传球过程?
分析:
第
1
次有多少种传法?试着用树形图画出每次传球后给谁.
注意:
只有第
4
次传球后回到小高手
里上才
是符合题意的传法.
练习
2
有
A
、
B
、
C
p>
三片荷叶,青蛙“呱呱”在荷叶
A
上,每次
它都会从一片荷叶跳到
另一片荷叶上,结果它跳了
3
次之后,不在荷叶
A
上.请问:它一共有多少种<
/p>
不同的跳法?
例题
3
一个四位数,每一位上的数字
都是
0
、
1
、
2
中的一个,并且相邻的两个数字
不同
,一共有多少个满足条件的四位数?
分析:
< br>四位数的千位数字和个位数字分别有几种情况?应该选择哪个数位的数字作为
“树
根”
来画树形
图?
练习
3
一个三位数,每一位上的数字都是
5
、
6
、
7
中的某
一个,并且相邻的两个数字
不相同,一共有多少个满足条件的三位数?
< br>
例题
4
王老师有一个带密码锁的公文
包,但是他忘记了密码.只记得密码是一个三位
数.这个三位数的个位数字比十位数字大
,十位数字比百位数字大,并且没有
比
5
大的数字.试问:王老师最多需要试多少次就肯定能打开这个公文包?
分析:百位数字最小,有几种情况?把这些情况分别作为“树根”
,画出树形
图.
7
一个三位数,百位比十位大,十位比个位大,个位不小于
p>
5
,那么这样的三位
练习
< br>4
数一共有几个?
例题
5
常昊与古力两人进行围棋赛,
谁先胜三局就赢得比赛.
如果最后常昊获胜了,
那么比赛的进程有多少种可能?
分析:试着把每场比
赛的结果用树形图表示出来.注意:不会有
古
常
古
古
常
常
这样的过程出现,
因为在这种情况下,
赛完第
4
场
后古力已经获胜,不符合题意.
例题
6
5
块
六边形的地毯拼成了如下图的形状,每块地毯上都有一个编号,现在小高站在
1
号地
毯上,他想要走到
5
号地毯上.如果小高每次都只能走到和他相邻的地毯上(两个六边形
如果有公共边就成
为相邻)
,
并且只能向右边走,
例如<
/p>
1
→
2
→
3
→
5
就是一种可能
的走法.
请
问:小高一共有多少种不同的走法?
2
1
3
4
5
分析:注意开始是从
1
号毯开始,结束
在
5
号地毯才能符合题意.
8
课堂内外
汽车品牌家族树形图
9
作业
1.
一个三位数,个位、十位和百位
的
3
个数字分别是
2
< br>、
3
、
4
中的
1
个,如果百位不是
2
,十位不是
3
,个位不是
4
,请问符合要求的三位数有多少种?(填出所有的可能)
2.
甲、
乙、丙三个人传球,从甲开始传球,每次拿球的人都把球传给剩下两个人中的一人,传了
3
次后球在丙的手上,那么一共有多少种可能的传球过程?
3.
粗心
的卡莉娅忘记了日记本的三位密码,只记得密码是由
1
、
2
、
7
三个数字中的
某些数字构成的,
且相邻的两个数字不一样,那么卡莉娅最多试多少次就一定能打开日记
本?
4.
甲、乙比赛乒乓球,五局三胜.已知甲胜了第
1
局,并最终获胜.请问一共有多少种不同的比赛过
程?
5.
满足
下面性质的数称为阶梯数:
它的百位数字比十位数字小,
十位数
字比个位数字小,
并且相邻两
位数字的差不超过
2
.例如:
135
、
234
为阶梯数,
156
就不是阶梯数,那么共有多少个三位数是阶
梯数?
10