【基本概念】
搭配问题:从若干元素中,按规则选取若干元素组成一组的方案数。
组合与排列:组合不考虑顺序(如握手),排列考虑顺序(如排队)。
【基本概念】
搭配方法:① 列表法(穷举);② 连线法(图示);③ 乘法原理。
★ 例:上装 3 件下装 4 件,搭配总数:3×4=12 种(乘法原理:每件上装可配 4 件下装)。
【基本定理】
乘法原理(核心定理):完成一件事分步骤 k 步,每步有 n₁, n₂, ..., nₖ 种方法,则方案总数 = n₁ × n₂ × ... × nₖ。
加法原理:完成一件事有 k 类方案,每类方法数相加。
【相关性质】
组合 vs 排列:先选后排,称「排列」(如 5 队排名次有 5!=120 种);只选不排称「组合」。
【基本概念】
集合:把具有相同特征的事物归为一组。三种关系:① 全集与子集;② 相交;③ 互斥。