初等代数研究(-第7章-排列组合-)2012.4.15.pptVIP

初等代数研究 第七章 排列与组合 例2.某车站有5个入口处，每个入口处每次只能进一个人，问一小组8个人进站的方案数有多少？ §2 相异元素不许重复的排列与组合 一、相异元素的不重复排列 定义1: 排列 排列数 或 定理1: 分析: 推论1 约定 推论2 推论3 （上标减1的变形） 推论4 （下标减1的变形） 推论5 （上、下标同时减1的变形） §2 相异元素不许重复的排列与组合 例1:求证:(1) (2) §2 相异元素不许重复的排列与组合 二、相异元素的不重复组合 定义2 组合、 组合数 定理2 推论3 推论4 组合性质 定理3.（1） （2 ） 例2 证明范德蒙德恒等式： 练习： 解方程 （1） （2） 三、相异元素的环状排列 定义3 从 个不同元素中,不重复地任取 个元素，不分首尾地依次排成一个环 状（或一条封闭曲线），叫做从 个 不同元素中取出