欢迎来到天天文库
浏览记录
ID:56464478
大小:949.00 KB
页数:25页
时间:2020-06-19
《分步计数原理 分类计数原理 的应用(二).ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、分步计数原理分类计数原理的应用例1:如图,该电路,从A到B共有多少条不同的线路可通电?AB解:从总体上看由A到B的通电线路可分三类,第一类,m1=3条第二类,m2=1条第三类,m3=2×2=4,条所以,根据加法原理,从A到B共有N=3+1+4=8条不同的线路可通电。当然,也可以把并联的4个看成一类,这样也可分2类求解。例题4如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?(染色问题)ⅠⅡⅢⅣ
此文档下载收益归作者所有