应用实例 例1设A,B,C是3个城市,从A到B有3条道路, 从B到C有2条道路,从A直接到C有4条道路, 问从A到C有多少种不同的方式? 解N=3×2+4=10 例2求1400的不同的正因子个数 解1400=23527 正因子为:257k,其中0≤3,0≤2,0≤ks1 N=(3+1)(2+1)(1+1)=24
6 应用实例 解 1400 = 23 5 2 7 正因子为：2 i 5 j 7 k，其中 0 i3, 0j2, 0k1 N = (3+1)(2+1)(1+1) = 24 例1 设A, B, C是3个城市，从 A 到 B 有3条道路， 从 B 到C 有2条道路，从 A 直接到 C 有4条道路， 问从 A 到 C 有多少种不同的方式？ 解 N = 32+4 = 10 例2 求 1400 的不同的正因子个数
排列组合的分类 选取问题:设n元集合S,从S中选取r个元素 根据是否有序,是否允许重复可将该问题分为四 个子类型 不重复 重复 有序集合排列P(,r)多重集排列 无序集合组合C(u,n)多重集组合
7 排列组合的分类 选取问题：设 n 元集合 S，从 S 中选取 r 个元素. 根据是否有序，是否允许重复可将该问题分为四 个子类型 不重复 重复 有序 集合排列 P(n,r) 多重集排列 无序 集合组合 C(n,r) 多重集组合