离散数学组合数学.pptx

离散数学组合数学

乘法法则:事件A有m种产生方式,事件B有n种产生方式,则“事件A与B”有mn种产生方式、使用条件:事件A与B产生方式彼此独立适用问题:分步选取推广:事件A1有p1种产生方式,事件A2有p2种产生方式,…,事件Ak有pk种产生得方式,则“事件A1或A2或…Ak”有p1+p2+…+pk种产生得方式、乘法法则

例1由数字1、2、3、4、5构成3位数、(1)如果3位数得各位数字都不相同,那么有多少种方法？(2)如果这些3位数必须就是偶数,则有多少种方法？(3)这些3位数中可以被5整除得有多少个？(4)这些3位数中比300大得有多少个？解:(1)N=5?4?3=60(2)N=2?5?5=50(3)N=1?5?5=25(4)N=3?5?5=75例10、1、1:

例设A,B,C就是3个城市,从A到B有3条道路,从B到C有2条道路,从A直接到C有2条道路,问:(1)从A到C有多少种不同得方式？(2)从A到C最后又回到A有多少种不同得方式？其中经过B得有多少种？解:(1)N=3?2+2=8(2)甲-乙-丙-乙-甲