10把椅子坐4人,要求每人左右都有一把空椅子.则几种就座方案?
问题描述:
10把椅子坐4人,要求每人左右都有一把空椅子.则几种就座方案?
答
每个人左右都有一把空椅子,所以最起码是这样:
_P_P_P_P_ 其中P是人,下划线是空椅子
这样就已经用掉了9把一起,剩下的一把椅子可以放在上面5把空椅子中任意一把的旁边(使得某个人,或者某两人旁边有两把空椅子),所以就有5种方案.
如果你认为4各人相互的顺序有关的话,那么就在5之上才乘以一个4的阶乘