离散数学1 第三章_1409.docVIP

第三章 计数Counting 3.1排列Permutations 定理1 加法原理 假设完成任务有T1,T2两种方式，T1有n1种不同的方法, T2有n2种不同的方法, 则完成T1或T2任务共有n1+n2种方法。 定理2 加法原理的推广 假设完成任务有T1, T2, ……,Tk,k种方式，T1有n1种不同的方法, T2有n2种不同的方法,…，Tk有nk种不同的方法, 则完成T1或T2或…或Tk任务共有n1+n2+…+nk种方法。 例如，某学生从2门数学类课程和4门计算机类课程中任意选择一门课程学习，其选择方法共有2+4=6种。 定理3 乘法原理 假设依次实行T1,T2两种任务，T1有n1种不同的方法, T2有n2种不同的方法, 则完成T1与T2任务共有n1(n2种方法。 定理4 乘法原理推广 假设依次实行任务T1, T2, ……,Tk,T1有n1种不同的方法, T2有n2种不同的方法,…，Tk有nk种不同的方法, 则完成任务T1与T2与…与Tk共有n1(n2(…(nk种方法。 a) 用1，2，3，4，5可以组成多少个不同的三位数？ 用0，1，2，3，4，5可以组成多少个不同的三位数？ 解: a) 第一位(百位)有5种取法，第二位(十位)和第三位(个位) 分别有5种取法，于是共组成53=125个不同的三位数。