Chủ đề này có 1 trả lời

[MrMATH]

Bài 1: Tại 1 trường ĐH có 10001 SV, các SV tham gia các CLB, 1 SV có thể tham gia nhiều CLB, các CLB nghiên cứu các môn KH, 1CLB có thể nghiên cứu nhiều môn KH.Có $k$ môn KH. Biết rằng:
i) mỗi cặp SV tham gia cùng nhau đúng 1 CLB
ii) không có SV nào tham gia 2 CLB nghiên cứu cùng 1 môn KH
iii) mỗi CLB có lẻ SV tham gia
iv) CLB có $2m+1$ SV thì nghiên cứu đúng $m$ môn KH
Tính $k$.

Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 13:03

[lehoan]

Lehoan mới chỉ chứng minh được .Nếu K=5000 thì có thể thấy là thỏa mãn bài toán