Bác nào pro giúp em giải bài toán pascal này với. In số cách dừng n trận đấu của 2 đội bóng

Có 2 đội bóng A và B thi đấu với nhau N ván ( N là số nguyên lẻ, nhập từ bàn phím). Qui định đội nào thắng được (N div 2) +1 ván thì trận đấu dừng lại và đội đó thắng cuộc. Lập trình thực hiện yêu cầu sau:
- Tổng số các cách đấu
- Xuất ra các cách đấu theo quy luật trên
ví dụ: N= 3 có 6 cách dừng trận đấu: A-A;A-B-A;A-B-B;B-A-A;B-B;B-A-B
 

quanltv

Sư phụ của ADMIN
Reply: Bác nào pro giúp em giải bài toán pascal này với. In số cách dừng n trận đấu của 2 đội b

Theo như ví dụ của bạn
Với N = 2:
Coi A thắng 2 trận tương tự với B thắng 2 trận, nên
Cột 1 (A thắng 2 trận) <=> Cột 2 (B thắng 2 trận)
A-A-B <=>
B-B-A;
A-B-A
<=> B-A-B;
B-A-A <=>A-B-B;

Số cách mỗi cột sẽ là
Tổ hợp chập 2 của 3 hay
Tổ hợp chập ((N DIV 2)+1) của N

Vậy tổng số cách để dừng N trận đấu là:
2 * Tổ hợp chập ((N DIV 2)+1) của N

Lưu ý: Cần viết 1 chương trình con tính giai thừa (giúp cho tính tổ hợp)
 
Reply: Bác nào pro giúp em giải bài toán pascal này với. In số cách dừng n trận đấu của 2 đội b

a QUANLTV ƠI VẬY A GIÚP EM CÁCH IN RA LUÔN ĐI
 

Bài viết đang hot

Thống kê

Chủ đề
102,777
Bài viết
470,596
Thành viên
340,591
Thành viên mới nhất
Quang Nguyễn NĐ
Top