办公室8名员工围着一张圆桌就座准备用餐,此时又有3名加完班的员工在已就座的员工中…
办公室8名员工围着一张圆桌就座准备用餐,此时又有3名加完班的员工在已就座的员工中间加座并参加用 餐。已知加座后,3名加完班的员工彼此都不相邻,且8名已就座的员工最多与1名加完班的员工相邻。问有多 少种不同的加座方式?
A. 336
B. 96
C. 48
D. 30
答案与解析
正确答案:B
花生十三讲解
隔板法:8人围坐形成8个间隙,3人加座须两两不相邻且每位老员工至多邻1名新人,即所选3个间隙互不相邻:环状不相邻选法=8/5×C(5,3)=16种,3人可区分再乘3!=6,共96种。确认答案为B。
原解析
把8名已就座员工看成圆周上的8个空当。每名加班员工只能坐一个空当;若两个空当相邻,中间的已就座员工会邻两名加班员工,所以3个空当要互不相邻。8个空当选3个互不相邻的空当有 8/(8-3)×C(5,3)=16 种;3名加班员工不同,分配到空当有 A(3,3)=6 种。共16×6=96。