Đáp án

Xung quanh một bờ hồ hình tròn có trồng 20 cây cau cảnh. Người ta dự định chặt bớt 5 cây sao cho không có hai cây nào kề nhau bị chặt. Có (1) ___4004___ cách thực hiện khác nhau.

Giải thích

Ta gọi một trong số 20 cây cau cảnh trong đầu bài là \(A\). Có hai trường hợp sau:

Trường hợp 1: Cây \(A\) không bị chặt.

Sau khi chặt đi 5 cây, còn lại 15 cây. Xen kẽ giữa 15 cây này có 15 khoảng trống. 5 cây bị chặt tương ứng với 5 trong số 15 khoảng trống nói trên. Do đó số cách thực hiện trong trường hợp này là \(C_{15}^5 = 3003\).

Trường hợp 2: Cây \(A\) bị chặt.

Sau khi chặt tiếp 4 cây, còn lại 15 cây. Xen kẽ giữa 15 cây này có 14 khoảng trống không kề với vị trí của cây \(A\). 4 cây bị chặt (không kể cây \(A\)) tương ứng với 4 trong số 14 khoảng trống nói trên. Do đó số cách thực hiện trong trường hợp này là \(C_{14}^4 = 1001\).

Theo quy tắc cộng, ta được số khả năng phải tìm là \(3003 + 1001 = 4004\) (cách).