1、人大附中华杯赛资料对应法对应法例1. (1) 10个相同的桔子放到 3个不同的盘子里,允许有空盘,有多少种放法?(2)如果不允许有空盘,有多少种放法?答疑编号 5721100101【答案】(1)66 ( 2)36【解答】(1)分析:题目数学化,符号化:经过前面的分析,我们要计算“ 10只无差别的桔子放到 3个不同的盘子里”的放法有多少种, 只需要计算“ 10个0与2个1排成一行”的排法有多少种。10个0与2个1排成一行,相当于在 12个位置里挑出2个(用来放1),因此有种,这也就是本例的答案。点评:对应法是一种把新的复杂问题转化为我们熟悉的已知问题的解题思路,因此也要求我们 对基本的计数问题要
2、熟悉掌握;(2)桔子的放法可以看成把 2个隔板放入10个桔子之间,因为不能有空盘,所以隔板不能放在第1个桔子之前、不能放在最后一个桔子后面,也不能放入同一空格,这相当于在10个桔子之间种,因此形成的9个空格中放入2块隔板问题,即有 有36种放法.例2.有多少组正整数解?有多少组自然数解?答疑编号 5721100102【答案】(1)【解答】(1)可以把都不能为0,所以隔板不能放第x看成盘的个数,36看成桔子的个数,因为是正整数解,所以任何1个桔子之前,不能放最后一个桔子后面,也不能把两个隔板放一起,相当于在36个桔子组成的35个空格中放9个隔板,即有种,因此有组正整数解.36个0与9(2)因为是
3、自然数解,所以 x可以为0,相当于可以有空盘了,这样就可以看成个1的排列,没有什么限制,就是从 45个位置中选出9个位置放1,即有种方法,因此有组自然数解.例3.在擂台赛中,双方各派 7名队员按事先排好的顺序出场,胜者与对方下一名队员比赛, 直至有一方队员全被淘汰.求所有可能出现的比赛过程种数答疑编号 5721100103【答案】【解答】这就相当于 7个甲与7个乙的排列,可以理解为在 14个位置排7个甲,剩下的就是乙,即有种排法,因此,所有可能出现的比赛过程种。种数有例4. 一次射击比赛,有三串小球作为靶子,现在要用枪将小球一个一个打落(每次只能打落一个小球),那么将下面图中小球全部打落有多少种不同的打法答疑编号 5721100104【答案】60【解答】设有3个球的为A列,2个球的为B列,1个球的为C列,这题相当于3个A, 2=20X 3=60种排列,因个B, 1个C的排列,即有: 此有60种不同的打法.例5.从一个m n (m n均为正整数)的方格表的左下端顶点沿格线爬到右上端顶点,最短的路线共有多少条.答疑编号 5721100105【答案】n个向【解答】根据题意可知,从 mt n的方格的左下端顶点沿格线爬到右上端顶点,就有右,m个向上,所以我们要研究 n个向右,m个向上有多少种排法,可以理解为在 m+n个位置中,选取n个位置放右有多少种排法,即有种放法,因此最短的路线共有