Hỏi có bao nhiêu cách sắp xếp, sao cho bất cứ hai học sinh nào ngồi cạnh nhau hoặc đối diện nhau khác trường với nhau?

Hướng dẫn giải

Ta có sơ đồ sau:

Dãy ghế thứ nhất	1	2	3	4
Dãy ghế thứ hai	5	6	7	8

Ở ghế 1: có \(8\) cách chọn học sinh ngồi vào ghế

Ở ghế 5: có \(4\) cách chọn học sinh ngồi vào ghế (khác trường với học sinh ghế 1).

Ở ghế 2: có \(6\) cách chọn học sinh ngồi vào ghế

Ở ghế 6: có \(3\) cách chọn học sinh ngồi vào ghế (khác trường với học sinh ghế 1).

Ở ghế 3: có \(4\) cách chọn học sinh ngồi vào ghế

Ở ghế 7: có \(2\) cách chọn học sinh ngồi vào ghế (khác trường với học sinh ghế 1).

Ở ghế 4: có \(2\) cách chọn học sinh ngồi vào ghế

Ở ghế 8: có \(1\) cách chọn học sinh ngồi vào ghế (khác trường với học sinh ghế 1).

Vậy có: \(8.4.6.3.4.2.2.1 = 9\,\,216\) cách xếp sao cho bất cứ hai học sinh nào ngồi cạnh nhau hoặc đối diện nhau khác trường với nhau.