2009-2017全国高中数学联赛分类汇编第06讲计数原理.docVIP

2009-2017全国高中数学联赛分类汇编第06讲：计数原理 1、（2010一试8）方程满足的正整数解的个数是. 【答案】336675 易知 ，所以 ，即. 从而满足的正整数解的个数为. 2、（2011一试5）现安排7名同学去参加5个运动项目，要求甲、乙两同学不能参加同一个项目，每个项目都有人参加，每人只参加一个项目，则满足上述要求的不同安排方案数为．（用数字作答） 【答案】15000 【解析】由题设条件可知，满足条件的方案有两种情形： （1）有一个项目有3人参加，共有种方案； （2）有两个项目各有2人参加，共有种方案； 所以满足题设要求的方案数为． 3、（2011一试8）已知C，则数列中整数项的个数为． 【答案】15 【解析】C． 要使 为整数，必有均为整数，从而． 当2,8,14,20,26,32,38,44,50,56,62,68,74,80时，和均为非负整数，所以为整数，共有14个． 当时，C，在C中，中因数2的个数为 ， 同理可计算得中因数2的个数为82，中因数2的个数为110，所以C中因数2的个数为，故是整数． 当时，C，在C中，同样可求得中因数2的个数为88,中因数2的个数为105,故C中因数2的个数为，故不是整数． 因此，整数项的个数为． 4、（2013一试6）从1,2，…，205个不同的数，其中至少有两个是相邻数的概率为. 【答案】 5、（2015一试8）对四位