第19周简单枚举2016816资料.ppt

简单枚举 例题1 小华到学校有3条路，从学校到公园又4条路，从家到公园有几种不同的走法？ 从上表可以看出：3×4=12种走法 家 学校 公园 1 2 3 4 5 6 7 编号 1 2 3 4 5 6 7 8 9 10 11 12 走法 1 4 1 5 1 6 1 7 2 4 2 5 2 6 2 7 3 4 3 5 3 6 3 7 应用 从甲地到乙地有3条公路，从乙地到丙地2条公路。从甲地到丙地有几种走法？ 2×3=6种 书店有3种英语辅导书，4种数学辅导书，小明想买一本英语辅导书和一本数学辅导书，有几种买法？ 3×4=12 笨笨有2件上衣，3条裤子，4双鞋子，有多少种穿戴搭配？ 2×3×4=24 例题2 一个长方形周长是22米，长和宽都是整米数，这个长方形的面积有多少种可能？ 周长=（长+宽）×2 此题长+宽=11 面积=长×宽 5种可能 长 宽 长 10 9 8 7 6 宽 1 2 3 4 5 面积 10 18 24 28 30 应用题 1.一个长方形周长30厘米，长和宽是整数，那么这个长方形的面积有几种可能？ 长+宽=15 7种可能 长 14 13 12 11 10 9 8 宽 1 2 3 4 5 6 7 面积 14 26 36 44 50 54 56 应用 把15个玻璃球分成数量不同的4堆，共有多少种分法？ 1+2+3+9=15 1+2+4+8=15 1+2+5+7=15 1+3+5+6=15 2+3+4+6=15 1+3+4+7=15 6种 幺儿，莫做这道题，能把人绕晕，这是妈妈抄写的答案，实际上排除工作量很多，你要排除重复数字：1+2+6+6=15，2+3+5+5=15 应用题 3个整数乘积是18，这3个数有哪些组合？ 1，1，18 1，2，9 1，3，6 2，3，3 例题 4个小朋友互相打一次电话，他们一共打了多少次电话？ 回忆一下，这道题好像有点眼熟，数线段。今天我们用枚举法，把各种情况写出来，红色代表重复打的的电话 4个小朋友，每个人打3个电话，有一半重复了 4×3÷2=6次电话 A B C D A AB AC AD B BA BC BD C CA CB CD D DA DB DC 练一练 A B C D E F 6 ×5 ÷2=15（条） 线段条数=n×（n-1） ÷2 n代表端点数 奥数是一种精神暴力，施暴者就是各种培训机构，还是家长花钱的请的。 数线段应用 有10个小朋友，如果每2个小朋友合照，需要照多少张照片？ 10×9÷2=45 6个班，每2个班进行一次拔河比赛 6×5÷2=15 1,2,3,4,5,6能组成多少个不同的两位数？ 6×5÷2×2=30（线段AB和BA是同一线段，但是12和21却是不同数字哦，所以要乘以2） 上海，北京，天津都有自己的机场，他们之间通航，有多少种不同机票？ 3×2=6 例题 一条铁路有10个车站，起点和终点车站至少间隔5个车站，才出售一张票，那么售票处要准备多少种车票？ 每个车站都可以是起点或者终点，比如1可以起点，也可以是终点。 至少间隔5个站，1到6，中间只间隔2，3，4，5个站，所以是1--7，1--8，1--9，1--10 起点是5或者6的时候，鬼站，原地上下 4+3+2+1+0+0+1+2+3+4=20种，红色格子所示 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 应用 一条公路有8个站点，起点和终点至少间隔3个站，才出售一站票，那么有多少种不同车票？ 20 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 应用 小王准备从青岛，北京，海南，桂林4个城市中选2个旅游，有多少种不同选法？ 线段法：4×3÷2=6 枚举法：如下，ABCD分别代表4个城市 A B C D A AB AC AD B BA BC BD C CA CB CD D DA DB DC 应用 小王准备从青岛，北京，海南，桂林4个城市中选3个旅游，有多少种不同选法？ 最笨的方法，枚举法，一一列出来 每个城市漏一次，就搞定了。 青岛 北京 海南 桂林 青岛 北京 海南 桂林 青岛 北京 海南 桂林 青岛 北京 海南 桂林 例题 小悦买了一些大福娃和小福娃，一共不到10个，且两种福娃数不一样大，请问两种福娃的个数有多少种可能？ 其实我不想给你讲这道题。 不过我告诉你思路，告诉你一个道理，孩子有些答案不一望就穿的，而是要经过层层分析，才能得出的