奥数计数综合学生版.docVIP

计数综合 知识点拨： 一、排列 一般地，从个不同的元素中取出()个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列． 根据排列的定义，两个排列相同，指的是两个排列的元素完全相同，并且元素的排列顺序也相同．如果两个排列中，元素不完全相同，它们是不同的排列；如果两个排列中，虽然元素完全相同，但元素的排列顺序不同，它们也是不同的排列． 排列的基本问题是计算排列的总个数． 从个不同的元素中取出()个元素的所有排列的个数，叫做从个不同的元素的排列中取出个元素的排列数，我们把它记做． 根据排列的定义，做一个元素的排列由个步骤完成： 步骤：从个不同的元素中任取一个元素排在第一位，有种方法； 步骤：从剩下的()个元素中任取一个元素排在第二位，有()种方法； …… 步骤：从剩下的个元素中任取一个元素排在第个位置，有(种)方法； 由乘法原理，从个不同元素中取出个元素的排列数是，即，这里，，且等号右边从开始，后面每个因数比前一个因数小，共有个因数相乘。 二、组合 一般地，从个不同元素中取出个()元素组成一组不计较组内各元素的次序，叫做从个不同元素中取出个元素的一个组合． 从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关．如果两个组合中的元素完全相同，那么不管元素的顺序如何，都是相同的组合，只有当两个组合中的元素不完全相同时，才是不同的组合． 从个不同元素中取出个元素()的所有组合的个数，叫做从个不同元素中取出个不同元素的组合数．记作。 一般地，求从个不同元素中取出的个元素的排列数可分成以下两步： 第一步：从个不同元素中取出个元素组成一组，共有种方法； 　　第二步：将每一个组合中的个元素进行全排列，共有种排法． 根据乘法原理，得到．因此，组合数． 这个公式就是组合数公式． 例题精讲： 排列组合的应用 小新、阿呆等七个同学照像，分别求出在下列条件下有多少种站法？ （1）七个人排成一排； （2）七个人排成一排，小新必须站在中间. （3）七个人排成一排，小新、阿呆必须有一人站在中间. （4）七个人排成一排，小新、阿呆必须都站在两边. （5）七个人排成一排，小新、阿呆都没有站在边上. （6）七个人战成两排，前排三人，后排四人. （7）七个人战成两排，前排三人，后排四人. 小新、阿呆不在同一排。 用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数？ ． 用、、、、这五个数字，不许重复，位数不限，能写出多少个3的倍数？ 用1、2、3、4、5、6六张数字卡片，每次取三张卡片组成三位数，一共可以组成多少个不同的偶数？ 某管理员忘记了自己小保险柜的密码数字，只记得是由四个非数码组成，且四个数码之和是，那么确保打开保险柜至少要试几次？ 两对三胞胎喜相逢，他们围坐在桌子旁，要求每个人都不与自己的同胞兄妹相邻，(同一位置上坐不同的人算不同的坐法)，那么共有多少种不同的坐法？ 一种电子表在6时24分30秒时的显示为6:24：30，那么从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有多少个? 一个六位数能被11整除，它的各位数字非零且互不相同的．将这个六位数的6个数字重新排列，最少还能排出多少个能被11整除的六位数? 几何计数 下图中共有____个正方形。 在图中(单位：厘米)： ①一共有几个长方形? ②所有这些长方形面积的和是多少? 一个圆上有12个点A1，A2，A3，…，A11，A12．以它们为顶点连三角形，使每个点恰好是一个三角形的顶点，且各个三角形的边都不相交．问共有多少种不同的连法? 我们采用递推的方法． I如果圆上只有3个点，那么只有一种连法． Ⅱ如果圆上有6个点，除A1点所在三角形的三顶点外，剩下的三个 点一定只能在A1所在三角形的一条边所对应的圆弧上，表1给出这 时有可能的连法。 Ⅲ如果圆上有9个点，考虑A1所在的三角形．此时，其余的6个点可能分布在： ①A1所在三角形的一个边所对的弧上； ②也可能三个点在一个边所对应的弧上，另三个点在另一边所对的弧上． 在表2中用“+”号表示它们分布在不同的边所对的弧． 如果是情形①，则由Ⅱ，这六个点有三种连法； 如果是情形②，则由①，每三个点都只能有一种连法． 共有12种连法． Ⅳ最后考虑圆周上有12个点．同样考虑A1所在三角形，剩下9个点的分布有三种可能： ①9个点都在同一段弧上：