枚举法练习7
奥数网
2009-12-25 14:24:12
小明的暑假作业有语文、算术、外语三门，他准备每天做一门，且相邻两天不做同一门。如果小明第一天做语文，第五天也做语文，那么，这五天作业他共有多少种不同的安排？
分析与解：本题是分步进行一项工作，每步有若干种选择，求不同安排的种数（有一步差异即为不同的安排）。这类问题简单一些的可用乘法原理与加法原理来计算，而本题中由于限定条件较多，很难列出算式计算。但是，我们可以根据实际的安排，对每一步可能的选择画出一个树枝状的图，非常直观地得到结果。这样的图不妨称为“枚举树”。
由上图可知，共有6种不同的安排。
