小明的暑假作業(yè)有語文、算術(shù)、外語三門,他準備每天做一門,且相鄰兩天不做同一門。如果小明第一天做語文,第五天也做語文,那么,這五天作業(yè)他共有多少種不同的安排?
分析與解:本題是分步進行一項工作,每步有若干種選擇,求不同安排的種數(shù)(有一步差異即為不同的安排)。這類問題簡單一些的可用乘法原理與加法原理來計算,而本題中由于限定條件較多,很難列出算式計算。但是,我們可以根據(jù)實際的安排,對每一步可能的選擇畫出一個樹枝狀的圖,非常直觀地得到結(jié)果。這樣的圖不妨稱為“枚舉樹”。
由上圖可知,共有6種不同的安排。