枚举法练习七(2)
奥数网
2011-07-19 14:52:35
分析与解:本题是分步进行一项工作,每步有若干种选择,求不同安排的种数(有一步差异即为不同的安排)。这类问题简单一些的可用 乘法原理与加法原理来计算,而本题中由于限定条件较多,很难列出算式计算。但是,我们可以根据实际的安排,对每一步可能的选择画出一个树枝状的图,非常直 观地得到结果。这样的图不妨称为“枚举树”。
由上图可知,共有6种不同的安排。