注册    登录
今天看啥  ›  专栏  ›  walleipt

二十一、排列&组合

walleipt  · 简书  ·  · 2021-05-06 15:14

排列

公式： A_{n}^{m}=n(n-1)(n-2)...(n-m+1)=\frac{n!}{(n-m)!}

公式概述：排列主要做两件是事情；首先从集合n中提取m个元素，然后将这m个元素按顺序摆放。

实例：从如从4个元素中取3个元素进行排列；很明显，我们用分步计数法进行从第一个框开始我们可以从4个里面选一个，第二个框因为第一个框已经选了一个了只能从生育3个里面取出一个，最后3号框只能从剩余两个选一个；那么方式就是 4*3*2
image

组合

公式： C_{n}^{m}=\frac{A_{n}^{m}}{A_{m}^{m}}

公式描述：组合跟排列一样只是不区分顺序。 公式表达的整体思路是先计算出排列的结果 (A_{n}^{m} ,然后剔除掉重复的那一部分；这里为什么是除 A_{m}^{m} 而不是用减法呢？我们先看下 A_{m}^{m} 是什么？它其实是从三个元素中取三个的排列( 3*2*1 ，我们就是想要从 A_{n}^{m} 保留一种就是 \frac{1}{A_{m}^{m}} ;总共的可能性是 A_{n}^{m} ,所以就是 \frac{A_{n}^{m}}{A_{m}^{m}} 了

实例：从4个元素中取3个元素放入另一个麻袋中，求有多少种不同的麻袋
image




原文地址：访问原文地址
快照地址： 访问文章快照
推荐文章
学习曾国藩  ·  真正优秀的人，都偷偷打磨5种能力！
4 天前
学习曾国藩  ·  人变强大以后，就只剩俩字！
5 天前
印象笔记  ·  高效无痛阅读法：轻松吃透一本书
4 天前
孤独大脑  ·  世界的意义就在于事与愿违
5 天前
印象笔记  ·  如何在复杂的世界中当清醒的人｜大象赠书
5 天前
TeacherGwen  ·  每日听写 | 7.3
9 月前
前程无忧HR帮  ·  1小时get人力资源数字化转型的误区和解决对策
3 年前
YingKe  ·  Android进阶7:Handler内存泄漏详解及其解决方案
4 年前
北极星电力网  ·  警醒｜判刑！因焚烧炉烟气数据作假 曾被央视曝光的东江环保公司总经理等3人被判刑
5 年前
青海网  ·  今天妇女节，你收到或者送出了什么祝福？
6 年前
关于   移动版   ·   Py中国   ·   RSS之家   ·   codingpro   ·   Code   ·   link之家   ·   卧龙AI搜索   ·   藏经阁   ·   小百科
今天看啥 - 微信公众号rss订阅, 微信rss, 稳定的RSS源
© 2024 ~ 沪ICP备11025650号