组合的应用举例经典案.pptVIP

9、 将7只相同的小球全部放入4个不同盒子，每盒至 少1球的放法有多少种？ 10、 已知方程x+y+z+w=100，求这个方程的正整数解的个数。 变式： 将7只相同的小球全部放入4个不同盒子，每盒可空，不同的放法有多少种？ 精选 11、马路上有编号为1，2，3，…，10的十盏路 灯，为节约用电又不影响照明，可以把其中3盏灯 关掉，但不可以同时关掉相邻的两盏或三盏，在 两端的灯都不能关掉的情况下，有多少种不同的 关灯方法？ 解：（插空法）本题等价于在7只亮着的路灯之间 的6个空档中插入3只熄掉的灯，故所求方法总数 为 种方法 精选 1．按元素的性质进行分类、按事件发生的连续过程分步，是处理组合应用题的基本思想方法； 2．对于有限制条件的问题，要优先安排特殊元素、特殊位置； 3．对于含“至多”、“至少”的问题，宜用排除法或分类解决； 4．按指定的一种顺序排列的问题，实质是组合问题. 四、归纳小结 精选 5.需要注意的是，均匀分组（不计组的顺序）问题不是简单的组合问题，如：将3个人分成3组，每组一个人，显然只有1种分法，而不是 种,一般地，将m、n个不同元素均匀分成n组，有 种分法.