四年级奥数-----排列组合综合应用例题简解
例1 【分析】 (1)留意0不能做首位,个; (2)个位为特别位置,只能从5,7中选一个;0是特别元素,它不能放在千位;综上,四位奇数有个; (3)解除法300-96204 (4)包括一位数、二位数、三位数、、六位数,共有 (5)5的倍数,个位为0或5。个位为0时有个;个位为5时有个,所以共有36个。 (6)25的倍数,在本题中末两位只能是25,50或75. 末两位为25时有个;同理末两位为75时也有个;末两位为50时有个; 因此能被25整除的四位数共有30个。 (7)千位假如为5,比5860大的有5862、5867、5870、5872、5876共5个数; 千位假如为6、7、8,均有个数,因此,大于5860的四位数有个 (8)用解除法。个 (9)小于5607的四位数,即形如,,,5602的数,共有个,所以5607是第86个数。 (10)由小到大排列的四位数形如,各有个,共120个;需再向后数8个,各有3个,然后是6072,6075,这样,6075是第个数,所以,6075为所求的数。 例2 【分析】 由于首位是1,因此那两个相同数字应当以是否是1而分类 (1) 若相同数字为1给1定位,给其余两空选数,因此共种 (2) 若相同数字非1这个数有9种选择,给其定位,给剩余的一个空选数,可见共8 综上,满意条件的四位数共有个 例3 【分析】 小强小玉的选择只有如下三种 智学、智遥、遥学,这两人选好后其余3人从5件中任选。 因此共种。 例4 【分析】 从5英4日2全的阵容中选出4英4日 需分两步完成,第一步组建英语组,其次步组建日语组 依据2名英日全能选手参与状况分成三类 英语组入选0全能 英语组入选1全能 英语组入选2全能 可见总数为种 例5 (3) 正整数解,即要求至少为1,原题相当于把10个苹果分给3个人,每人至少一个 (4) 非负整数解,此时可以为0,相当于把10个苹果分给3个人,3人都无所谓, (5) 不小于2相当于把10个苹果分给3个人,每人至少两个, 例6 【分析】 若要出现2个,3个,4个,5个,则序列中必定存在下述结构 此时FZ数量已经满意,这意味着新放入的F只能与已有F紧邻,这是因为假如“新F”和“已有F”间假如有个Z的话就会新增一个FZ,这是不允许的,同理新放入的Z也只能和已有Z紧邻。如此可见本结构中(2),(3),(4)处必定已存在3个ZF。可见只需分两步分别考虑2个ZZ和5个FF即可。 考虑2个ZZ只要在(2),(3),(4),(5)处紧邻已有Z随意放入2个Z即可相当于2个苹果放入4个盘子,每个盘子都无所谓 同理,考虑5个FF只要在(1),(2),(3),(4)处紧邻已有F随意放入5个F即可相当于5个苹果放入4个盘子,每个盘子都无所谓 依据乘法原理共有种。 例7 【分析】 首先把横式改为竖式发觉这是个典型的“阶梯型”,顺当得到“1,0,9”如下图 在加法运算中,每一次进位会导致数字之和减小9,因此加号线上下的各位数字之和应当相差 ,其中为进位次数.设,. 则,. 因为与同奇偶,所以不行能等于偶数,可以是9,或者27. 由于题中已经出现2次进位,数字和至少削减18,从而只可能 当时,,,则. 所以,、可能为、、、四种. 当,则有; 当,则有; 当,则有; 当,则有; 上面从右边分类看,共分5类,每一类中与都可以交换,,,可以交换排列,所以每一类有种,所以共有51260种. 例8 【分析】 设表示除以6的余数,如下表所示,我们计算出了 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 1 2 3 5 8 13 1 1 2 3 5 2 1 3 4 1 5 0 5 5 4 3 1 4 5 3 1 2 4 1 0 2 3 0 4 5 4 4 3 2 0 3 4 2 1 4 在中若存在,则表明是6的倍数; 在中若存在,则表示是6的倍数。 在中相同的数字有 3个0组; 3个1组; 4个2组; 3个3组; 6个4组; 1个50组 所以,相邻若干项的和能被6整除的共有组 例9 【分析】 (1)设分法数为,在每一种分法中,再把这三堆分别给三个人有种分法,依据乘法原理, 种.(2)种(3)种 例10 【分析】 因为任一张人民币的币值都大于全部币值比它小的人民币的币值之和,例如1角的大于1分、2分、5分的和,因此不论取多少张,它们组成的币值都不重复,所以组成的币值与组合总数一样,有种 因为由这些人民币能组成的最小的币值是1分,最大的币值是十张币值的和,即1988分,而 ,可见从1分到1888分中间有一些币值不能组成。 例11 【分析】 (1)A,C,E同色此三个区域共4种选择;B、D、E三块各3种选择,所以共种方法; (2)A,C,E全不同有种,此时B、D、F各2种,因此共有种. (3)A,C,E有2种不同颜色时此三区域有种方法,此时B、D、F共 种方法,所以共种; 综上,共种方法. - 4 -