资源描述：
《小学奥数36个经典（33-36）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第33讲计数综合（二）内容概述利用对应法求解的计数问题.所谓对应法,即建立起所考察对象和另一类对象之间的对应关系,通过对后者的计数而求得问题的答案.与平面和立体图形相关的复杂计数问题,其他具有相当难度的计数综合题．典型问题2.小明有10块大白兔奶糖,从今天起,每天至少吃一块.那么他一共有多少种不同的吃法?[分析与解]我们将10块大白兔奶糖从左至右排成一列,如果在其中9个间隙中的某个位置插入“木棍”,则将lO块糖分成了两部分．我们记从左至右,第1部分是第1天吃的,第2部分是第2天吃的,…，如:○○○
2、○○○○○○○表示第一天吃了3粒,第二天吃了剩下的7粒：○○○○
3、○○○
4、○○
5、○表示第一天吃了4粒,第二天吃了3粒,第三天吃了剩下的3粒．不难知晓,每一种插入方法对应一种吃法,而9个间隙,每个间隙可以插人也可以不插入,且相互独立，故共有29=512种不同的插入方法,即512种不同的吃法．4.在8×8的方格表中,取出一个如图33-1所示的由3个小方格组成的“L”形,一共有多少种不同的方法?【分析与解】观察发现,对于每个“L”形,都有一个点M与其对应,而每个2×2的方格中,M点都对应4个不同的“L”.在8×8的方格中,类似M点的交叉点有7×7=49个(不包括边上的交叉点)．所以共有“L”形4×49=196种不同的取法．评注:通过上面两个范例我们知道,当直接
6、去求一个集合元素的个数较为困难的时候,可考虑采用相等的原则,把问题转化成求另一个集合的元素个数．6.有一批规格相同的均匀圆棒,每根划分成相同的5节,每节用红、黄、蓝3种颜色中的一种来涂.问可以得到多少种着色方式不同的圆棒?【分析与解】如图每根原棒的5节记为A、B、C、D、E,特别得注意到原棒可以14左右倒置，即有可能与是同种情况．不难得知,当原棒上的5节对称时,即与是同种情况.①,其中A有3种颜色可选,B也有3种颜色可选,C还是有3种颜色可选,故有3×3×3=27种不同的染法．②考虑不对称时则A有3种原色可选，B、C、D、E也各有3种颜色可选,于是有3×3×3×3×3=243
7、种不同的染法．所以,其中不对称有243-27=216种,不对称的与重复计算了,而对称的没有重复计算．所以,共有216÷2+27=135种实质不同的着色方式．8.如图33-3,八面体有12条棱,6个顶点.一只蚂蚁从顶点A出发,沿棱爬行,要求恰好经过每个顶点一次.问共有多少种不同的走法?【分析与解】AB,AD,AE,AF,这4类走法,每类走法的种数一样多，所以只用考察AB的后续步骤有多少种：BECDF，BECFD,BEDFC,BEDCF,BFDEC，BFDCE，BFCED，BFCDE,BCEDF，BCFDE(从BC后三步只能是顺时针或逆时针,只用2种).共10种．所以从A点出发共
8、有10×4=40种不同的满足题中条件的走法10.某玩具厂生产大小一样的正方体形状的积木,每个面分别涂上红、黄、蓝三种颜色中的一种,每色各涂两个面.当两个积木经过适当的翻动以后,能使各种颜色的面所在位置相同时,它们就被看作是同一种积木块.试说明:最多能涂成多少种不同的积木块?【分析与解】总可以使下底面为红色．如果上底面也是红色,通过翻过,可以使前面为黄色,左面不是黄色,这时后面可以是黄色,也可以是蓝色,有2种．14如果上底面不是红色,通过旋转,可以使后面为红色.这时又分两种情况：(1)前面与上面同色,可以同为黄色,也可以同为蓝色,有2种．(2)前面与上面不同色,通过翻动,可以使
9、上面为黄色,前面为蓝色这时右面可以是黄色,也可以是蓝色，有2种．因此,共可涂成2+2+2=6种不同的积木块．12.有8个队参加比赛,采用如图33-4所示的淘汰制方式.问在比赛前抽签时,可以得到多少种实质不同的比赛安排表?【分析与解】我们标上字母,如下图．如果全排列为=8！因为A,B；B,A实质赛程一样；同理C/D,E/F,G/H,I/J,K/L,M/N均是,所以除以7个2．于是,共有8！÷27=315种实质不同的赛程安排．14.游乐园的门票1元1张,每人限购1张.现在有10个小朋友排队购票,其中5个小朋友只有1元的钞票,另外5个小朋友只有2元的钞票,售票员没有准备零钱.问有多
10、少种排队方法,使售票员总能找得开零钱?【分析与解】方法一:按第一个带2元钞票的小朋友前面有几个小朋友来确定排队的方案,共有五个方案：①带1元的5个小朋友都排在前边,即1111l22222,只有1种情况；⑦带1元的小朋友有4个排在前面,即1111212222,1111221222,1111222122,1111222212，共有4种情况；③带1元的小朋友有3个排在前边,如1112112222,…，共有9种情况；④带1元的小朋友有2个排在前边,如1121112222,…，共有14种情况；⑤带1元的小朋友只有
