Mỗi thành viên trong một câu lạc bộ có nhiều nhất 3 đối thủ. Chứng minh rằng có thể chia thành viên trong câu lạc bộ đó thành 2 nhóm sao cho mỗi thành viên trong 1 nhóm có nhiều nhất 1 đối thủ trong cùng 1 nhóm
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Chọn đáp án A
Do các thành viên cùng câu lạc bộ thì ngồi cạnh nhau nên ta sử dụng phương pháp “buộc” các phần tử để giải quyết bài toán.
Lúc này ta có 3 phần tử đó là 3 câu lạc bộ. Theo công thức hoán vị vòng quanh thì ta có 2! cách xếp 3 câu lạc bộ vào bàn tròn.
Với mỗi cách xếp thì có:
3! cách xếp các thành viên CLB Máu Sư phạm.
5! cách xếp các thành viên CLB Truyền thông.
7!cách xếp các thành viên CLB Kỹ năng.
Vậy theo quy tắc nhân thì có tất cả: 2!.3!.5!.7! = 725760 cách xếp
Chọn A.
Phương pháp : Sử dụng quy tắc đếm và hoán vị.
Cách giải : Xếp vị trí ngồi của 3 câu lạc bộ có 2! = 2 cách xếp.
Hoán vị các thành viên trong mỗi câu lạc bộ có 3!5!7! = 3628800
Vậy có 2.3628800 = 7257600 cách xếp chỗ ngồi thỏa mãn.