排列与组合 排列组合的作用: 排列组合是古典概型的基础。 排序问题;调度问题;旅行商问题。。。 10 个人生于 10 个不同月份的概率是:10 个人中至少有 2 人生于同一月份的概率是:0039.012)(101012 PEP9931.0)(1)'(EPEP 排列组合是一种重要的计数方法。 数一数有几种不同的行走线路:ABC 乘法原理: 如果完成一件事需要 n 个步骤,第一步有 m1种不同的方法,第二步有 m2中不同的方法,……第 n 步有 mn种不同的方法,那么完成这件事共有N=m1m2…mn种不同的方法。 例 1 :某厂生产的手机为了在款式上能适应更多的顾客的需要,为统一的机芯设计了 2 种不同的外形,同时每种外形又有 3 种不同色彩的外壳及 4 种不同的屏幕背景灯光,问这种手机共可设计多少种不同的款式? 例 2 :如图,要测试该程序模块的所有执行路径,共要测试多少次?模块开始子模块 1子模块 2模块结束 例 3 : 540 的不同正约数共有多少个? 练习: P6-7