Vận dụng (M3)

Có 18 cây nến xếp thành một hàng ngang. Cần chọn ra tối đa 4 cây nến sao cho không có hai cây nến nào đứng cạnh nhau được chọn. Số cách chọn thỏa mãn là .

1

Xác nhận

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

"Chọn tối đa 4 cây nến" nghĩa là chọn cây nến () trên hàng ngang sao cho không kề nhau. Công thức cho mảng tuyến tính là .

:

:

:

:

:

Tổng cộng: .