
【高中数学十三章之第九章《计数》】
题主的问题提得特别棒!
一般的知友是不敢提的.
因为太简单了.
但学问、学问,核心在一个"问"字上.
从最简单的问题里,学到真正有用的东西.
才称得上会学!
排列数、组合数怎么算啊?
如果有公式,它们是怎么推导的?
那么复杂,又该怎么记啊?
记住了,又该怎么用呢?
试想一想:
如果能由此及彼,数学是不是变得很好学,而且更有趣了呢?
1.
在手机上,如何表示排列数和组合数?
从n个不同元素中取出m个元素.
排列数可以记作A(n,m).
组合数可以记作C(n,m).
如A(4,2),C(10,3)等等.
2.
如何计算排列数和组合数?
这都是有计算公式的.
要想办法记住它们.
可以采用逻辑推理记忆法!
首先记住的是A(n,m).
从n个不同元素中,取出m个元素排成一列.
做这件事情,有一个模型,叫填有顺序的方框.
由分步计数乘法原理,
A(n,m)=n·(n-1)…(n-m+1).
几乎不用记,就记住了!
当m=n时,就得到全排列公式.
A(n,n)=n·(n-1)…x2x1.
给它们取一个名字,叫连乘积表达式.
引进阶乘记号n!,又可得到阶乘表达式.
即:
A(n,m)=n!/(n-m)!.
A(n,n)=n!.
规定0!=1,就是从这里来的.
组合数公式,又该怎么推导呢?
课本上先讲排列,似乎排列最简单.
事实上,组合比排列更简单!
什么意思?
原来排列还可以拆分成二步完成!
即从n个不同元素中,取出m个元素的排列,
可以先从n个不同元素中取出m个元素组成一组,然后再将m个元素进行全排列!
这就是"先组后排".
则A(n,m)=C(n,m)·A(m,m).
故C(n,m)
=A(n,m)/A(m,m)
=n!/[m!·(n-m)!].
这便是组合数公式.
3.
有了公式,计算就是小菜一碟了.
如C(4,2)=A(4,2)/A(2,2)
=12/2
=6.
