Vận dụng cao (M4)

Một vườn hoa hình tròn có 12 vị trí đặt đèn chiếu sáng được đánh số từ 1 đến 12. Kỹ sư cảnh quan muốn chọn ra 4 vị trí để lắp đèn màu sao cho: - Không có hai đèn nào đặt ở hai vị trí cạnh nhau. - Vị trí số 1 và vị trí số 12 không được đồng thời lắp đèn. Số phương án lắp đặt là .

1

Xác nhận

Giải thích đáp án:

Yêu cầu "vị trí 1 và 12 không đồng thời lắp" biến bài toán trên hàng ngang có dính dáng tới 2 mút thành bài toán sắp xếp trên vòng tròn.

Với , số phương án là : .