蘇教版選修2-3112分類計數原理與分步計數原理-免費閱讀
【正文】 例 ，某城市家庭汽車擁有量迅速增長，汽車牌照號碼需要擴容。問：這個程序模塊有多少條執(zhí)行路徑？另外為了減少測試時間，程序員需要設法減少測試次數，你能幫助程序員設計一個測試方式， 以減少測試次數嗎？ 開始 子模塊 1 18條執(zhí)行路徑 子模塊 3 28條執(zhí)行路徑 子模塊 2 45條執(zhí)行路徑 子模塊 5 43條執(zhí)行路徑 子模塊 4 38條執(zhí)行路徑 結束 A 分析： 整個模塊的任意一條路徑都分兩步完成 ：第 1步是從開始執(zhí)行到 A點；第 2步是從 A點執(zhí)行到結束。 解： 首字符共有 7+6＝ 13種不同的選法， 答： 最多可以給 1053個程序命名。 與 分步計數原理 (二 ) 分類加法計數原理 ：完成一件事，有 n類辦法，在第 1類辦法中有 m1種不同的方法 ,在第 2類辦法中有 m2種不同的方法 …… 在第 n類辦法中 有 mn種不同的方法 .那么 完成這件事共有 種不同的方法 . 12 nN m m m? ? ? ?分步乘法計數原理 ： 完成一件事，需要分成 n個步驟，做第 1步有 m1種不同的方法 ,做第 2步有 m2種不同的方法 …… ，做第 n步有 mn種不同的方法 .那么完成這件事共有 種不同的方法 . 12 nN m m m? ? ? ?分類加法計數原理和分步乘法計數原理的 共同點： 不同點： 分類加法計數原理與分類有關，
教學課件相關推薦
鄂ICP備17016276號-1