小学奥数排列组合经典例题.pdf

最新小学奥数排列组合经典例题最新小学奥数排列组合经典例题

排列组合问题

教学目标：

1.使学生正确理解排列、组合的意义；正确区分排列、组合问题；

2.了解排列、排列数和组合数的意义，能根据具体的问题，写出符合要求的排列或组列或组

合；

3.掌握排列组合的计算公式以及组合数与排列数之间的关系；

4.会、分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力

和逻辑思维能力；通过本讲的学习，对排列组合的一些计数问题进行归纳总结，重点掌握排

列与组合的联系和区别，并掌握一些排列组合技巧，如捆绑法、挡板法等。

5.根据不同题目灵活运用计数方法进行计数。

知识点拨：

一.加法原理：做一件事情，完成它有N类办法，

在第一类办法xx有M1xx不同的方法，

在第二类办法xx有M2xx不同的方法，……，

在第N类办法中有MnMn种不同的方法，

M1+M2+•…+Mn

那么完成这件事情共有种不同的方法。

二.乘法原理：如果完成某项任务，可分为k个步骤，

完成第一步有n1种不同的方法，

完成第二步有n2种不同的方法，……

完成第k步有nk种不同的方法，

那么完成此项任务共有nlXn2X……Xnk种不同的方法。

三..两个原理的区别

最新小学奥数排列组合经典例题最新小学奥数排列组合经典例题

做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用

加法原理。

每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互

不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)

做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系

的步骤，依次相继完成，这件事才算完成，因此用乘法原理．

任何一步的一种方法都不能完成此任务，必须且只须连续完成这nn步才能完成

此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的

方法也不同

这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来．

四.排列及组合基本公式

1.排列及计算公式

从n个不同元素中，任取m(mcn)个元素按照一定的顺序排成一列，叫做

从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(mcn)个

元素的所有排列的个数，叫做从n个不同元素中取出m个元素

的排列数，用符号Pmn表示.

Pmn二n(n-1)(n-2)(n-m+1)

=(规定0!=1).

2.组合及计算公式

从n个不同元素中，任取m（mcn）个元素并成一组，叫做从n个不同元素

中取出m个元素的一个组合；从n个不同元素中取出m（mcn）个元素的所有组合

最新小学奥数排列组合经典例题最新小学奥数排列组合经典例题

nm.Cmn.

的个数，叫做从个不同元素中取出