跳到内容

顺着知识,继续探索

排列

排列记录顺序。n 个不同对象的全排列有 n! 种;重复且不可区分的对象需要除去组内交换造成的重数。须说明各组数量、是否用尽所有对象,以及旋转是否视为不同排列。

n!k1!⋯km!,k1+⋯+km=n\frac{n!}{k_1!\cdots k_m!},\quad k_1+\cdots+k_m=n

探索概念图谱 · 探索关联视频

从不同角度理解

  • 计数中的双射:把困难问题变简单

    zhuli · 英语 · 应用
    关联依据

    546 至 590 秒展示多个带标签排列塌缩为同一个相同字母排列,因此 4!3! 对应关系不是单射,原答案被否定。

  • Rattata 的字母有多少种排列?

    Howie Hua · 英语 · 应用
    关联依据

    从36至91秒,重复字母例题除去相同组内交换造成的重复,得到7!/(3!3!)=140。这是有限排列计数,不是概率计算。

知识联系

所在学习地图

学习地图

离散数学:计数与数论

从函数与有限计数出发,学习排列、组合、整除与欧几里得算法。每个新知识点均有经过核验的视频证据;前置箭头表示本地图的编辑学习顺序。

范围参考

从问题理解这个知识点

理解原因

↗
掌握方法

↗