5人排一个5天的值日表，每天排一人值日，每人可以排多天或不排，但相邻两天不能排同一人，值日表排法的总数为（ ） A.120 B.324 C.720 D.1280
问题描述：
5人排一个5天的值日表，每天排一人值日，每人可以排多天或不排，但相邻两天不能排同一人，值日表排法的总数为（ ）
A. 120
B. 324
C. 720
D. 1280
答
根据分步计数原理
第一天可以是5个人中的任意一个，即5 种可能；
第二天除了第一天的那个人另4个人任意一个就行，即4种可能；
第三天除了第二天的那个人另4个人任意一个就行，即4种可能；
第四天同上，4种可能；
第五天同上，4种可能；
∴所有的排法总数分五步：5×4×4×4×4=1280．
故选D．