人工智能数学基础--概率与统计2：排列组合的表示方法二项式系数及斯特林近似

Posted 2022-03-21 LaoYuanPython

### 引言 在很多情况样本空间的样本点数不是非常大，从而直接计数样本点数获得概率并不困难。 当然，有些问题直接计数实际上是不可能的。计数要使用**组合分析**，这也称为一种精细的计数方法。

这些组合分析用到的知识就是排列组合，本文简单介绍一下排列组合的计算及表示。

排列

• 如果第一件事可用n1种方式完成，其后的第二件事可用n2种方式完成，…，最后第k件事可用nk种方式完成，那么依次完成这k件事共有n1×n2×…×nk种不同的方式
• 假定给定n个不同的物体，安排其中的r个成一条线，由于第一个有n种选择，第二个有n-1种选择，第r个有n-r+1种选择，按照计数的基本原则，不同的安排数目
  _nP_r = n×(n-1)×…×(n-r+1)
  这个数通常称它为排列，它是r个因子的乘积，称为n个物体中一次取r个的排列数。
• 在排列数中，当r=n时，排列 _nP_n = n!
• 假定一组n个物体，其中n1个是第一种类型（即相互间无差异，如第一组是5个字母m），n2个是第二种类型（如3个字母a），…，nk个是第k种类型（如6个字母k），n1+n2+…+nk=n，那么这n个物体的不同排列数为：
  _nP_n1,n2,…nk, = n!/(n1!n2!..nk!)

组合

在排列中物体的安排次序是必须关注的，但有时只需要关注选出的物体，而不关心它们的次序，这种选择称为组合。

从n个选择r个物体的组合数(也称为n个物体中一次取r个的组合)记为_nC_r或：

也可以写成：

很容易证明：_nC_r = sub>nC_n-r 。

二项系数

_nC_r = n!/(r!(n-r)!) 常称为二项系数，这是由于有二项展开式：

斯特林近似

斯特林公式（Stirling’s approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，阶乘的计算复杂度为线性。当要为某些极大大的n求阶乘时，常见的方法复杂度不可接受。斯特林公式能够将求解阶乘的复杂度降低到对数级。而且，即使在n很小的时候，斯特林公式的取值已经十分准确。

斯特林近似公式如下：

上述公式中e为自然对数的底。

小结

本文介绍了概率统计排列组合、二项式系数知识以及斯特林近似表示，都是概率统计的入门知识。

说明：

本文内容是老猿学习美版M.R.斯皮格尔等著作的《概率与统计》的总结，有需要高数原教材电子版以及OpenCV、Python基础知识、图像处理原理介绍相关电子资料，或对文章内有有疑问咨询的，请扫博客首页左边二维码加微信公号，根据加微信公号后的自动回复操作。

更多人工智能数学基础请参考专栏《人工智能数学基础》。

写博不易，敬请支持：

如果阅读本文于您有所获，敬请点赞、评论、收藏，谢谢大家的支持！

关于老猿的付费专栏

1. 付费专栏《https://blog.csdn.net/laoyuanpython/category_9607725.html 使用PyQt开发图形界面Python应用》专门介绍基于Python的PyQt图形界面开发基础教程，对应文章目录为《 https://blog.csdn.net/LaoYuanPython/article/details/107580932 使用PyQt开发图形界面Python应用专栏目录》；
2. 付费专栏《https://blog.csdn.net/laoyuanpython/category_10232926.html moviepy音视频开发专栏 )详细介绍moviepy音视频剪辑合成处理的类相关方法及使用相关方法进行相关剪辑合成场景的处理，对应文章目录为《https://blog.csdn.net/LaoYuanPython/article/details/107574583 moviepy音视频开发专栏文章目录》；
3. 付费专栏《https://blog.csdn.net/laoyuanpython/category_10581071.html OpenCV-Python初学者疑难问题集》为《https://blog.csdn.net/laoyuanpython/category_9979286.html OpenCV-Python图形图像处理 》的伴生专栏，是笔者对OpenCV-Python图形图像处理学习中遇到的一些问题个人感悟的整合，相关资料基本上都是老猿反复研究的成果，有助于OpenCV-Python初学者比较深入地理解OpenCV，对应文章目录为《https://blog.csdn.net/LaoYuanPython/article/details/109713407 OpenCV-Python初学者疑难问题集专栏目录 》
4. 付费专栏《https://blog.csdn.net/laoyuanpython/category_10762553.html Python爬虫入门 》站在一个互联网前端开发小白的角度介绍爬虫开发应知应会内容，包括爬虫入门的基础知识，以及爬取CSDN文章信息、博主信息、给文章点赞、评论等实战内容。

前两个专栏都适合有一定Python基础但无相关知识的小白读者学习，第三个专栏请大家结合《https://blog.csdn.net/laoyuanpython/category_9979286.html OpenCV-Python图形图像处理 》的学习使用。

对于缺乏Python基础的同仁，可以通过老猿的免费专栏《https://blog.csdn.net/laoyuanpython/category_9831699.html 专栏：Python基础教程目录）从零开始学习Python。

如果有兴趣也愿意支持老猿的读者，欢迎购买付费专栏。

老猿Python，跟老猿学Python！

☞ ░ 前往老猿Python博文目录 https://blog.csdn.net/LaoYuanPython ░