[Toán 11]tổ hợp khó ai giúp với

[anhtuanphan]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

có 15 cây xếp thành vòng tròn.muốn chặt 5 cây sao cho 2 cây liên tiếp không được chặt
hỏi có bao nhiêu cách chặt
không dễ đâu

 

[hoangquan_zr]

bài này was dễ : cây 1 ,2,4,5,7,8,10,11,13,14 là ko dc chặt còn cây 3,6,9,12,15 la bém nó đi ta sẽ dc 15 cây xếp thành vòng tròn mà 2 cay lien tiếp nhau ko bi. chặt

 

[binhbk_247]

có 15 cây xếp thành vòng tròn.muốn chặt 5 cây sao cho 2 cây liên tiếp không được chặt
hỏi có bao nhiêu cách chặt
không dễ đâu

Đầu tiên tìm số cách chặt 5 cây bất kì trong 15 cây.
Sau đó bạn nhập 2 cây liên tiếp lại với nhau và xem như 1 cây. Lúc này chỉ còn có 14 cây và bạn tìm số cách chặt 4 trong 14 cây đó (tức chặt 5 trong 15 cây mà trong đó có 2 cây liên tiếp)
Cuối cùng lấy 2 kết quả trừ cho nhau bạn sẽ được đáp án.

(Mình mới chỉ suy nghĩ hướng đi như vậy thôi chứ chưa test. Có gì sai sót các bạn pm lại cho mình nha)

 

[anhtuanphan]

Sau đó bạn nhập 2 cây liên tiếp lại với nhau và xem như 1 cây. Lúc này chỉ còn có 14 cây và bạn tìm số cách chặt 4 trong 14 cây đó (tức chặt 5 trong 15 cây mà trong đó có 2 cây liên tiếp)

sai rồi bạn ạ vì làm như thế thì vẫn có TH 4 cây chặt kề nhau
huống hồ bài cho không được chặt 2 cây liên tiếp
bạn làm vậy là sai

 

[binhbk_247]

sai rồi bạn ạ vì làm như thế thì vẫn có TH 4 cây chặt kề nhau
huống hồ bài cho không được chặt 2 cây liên tiếp
bạn làm vậy là sai

Thanks bạn nha, mình sai rồi. Để mình suy nghĩ lại cách nhanh nhất

 

[anhtuanphan]

cám ơn bạn nhé mình đang muốn tìm cách giải nhanh nhất
chứ kiểu liệt kê TH theo cách thông thường thì không ổn
mong các bạn suy nghĩ ra hướng giải