Một bàn dài có hai dãy ghế ngồi đối diện nhau, mỗi dãy gồm 4 ghế. Người ta xếp chỗ ngồi cho 4 học sinh trường A và 4 học sinh trường B vào bàn nói trên. Hỏi có bao nhiêu cách sắp xếp, sao cho
Giải thích
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.