组合数学与概率问题汇编.pdfVIP

1三位单身男士、两位单身以及两个家庭在一张

圆桌旁就座。每个家庭由两位父母和一个孩子组成。

求可能的座位安排数目，如果

(i)同一家庭的成员必须坐在一起，且两位单身不能相邻，

被隔开，

(ii)座位有编号且每个孩子坐在其父母之间。

[HCI2007预考]

2一个班级由五位男生、三位和两位老师组成。他们

需要为校刊拍摄一张团体照。求下列情况下他们可以被

排列成一行的方式数目，

(i)没有任何限制时，

(ii)排列成一行且每一端都各有一位男生时，

(iii)排成两行，第一行有四个人，使得两位老师站在

第一行的中间位置，

(iv)排成一行，使得两位老师站在一起，并且没有两个相邻

彼此。

[2007年prelimMJC]

3