排列组合C几几怎么算的?

排列组合C几几怎么算的?

【高中数学十三章之第九章《计数》】

题主的问题提得特别棒!

一般的知友是不敢提的.

因为太简单了.

但学问、学问,核心在一个"问"字上.

从最简单的问题里,学到真正有用的东西.

才称得上会学!

排列数、组合数怎么算啊?

如果有公式,它们是怎么推导的?

那么复杂,又该怎么记啊?

记住了,又该怎么用呢?

试想一想:

如果能由此及彼,数学是不是变得很好学,而且更有趣了呢?

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.