Question

12、一電路圖如圖所示，從A到B共有

17

條不同的線路可通電．

Answer 1

分析：本題是一個分類計數問題，使得線路通電可以分為三種情況，最上面的是兩個串聯的電路中至少有一個閉合就可以，最下面至少有一個閉合就可以，中間一個是一種情況，根據分類加法原理得到結果．

解答：解：由題意知本題是一個分類計數問題，
使得線路通電可以分為三種情況，
最上面的是兩個串聯的電路中至少有一個閉合就可以，共有（C₂¹+C₂²）（C₂¹+C₂²）種結果，
最下面至少有一個閉合就可以，共有C₃¹+C₃²+C₃³
根據分類計數原理共有（C₂¹+C₂²）（C₂¹+C₂²）+1+（C₃¹+C₃²+C₃³）=17，
故答案為：17

點評：對于復雜一點的計數問題，有時分類以后，每類方法并不都是一步完成的，必須在分類后又分步，綜合利用兩個原理解決，即類中有步，步中有類．