Một CLB có $2.n$ thnàh viên(TV),cứ $n+k(k >1)$ TV bất kì thì có 1 cặp M-F quen nhau.Chứng minh rằng có thể lấy $n-k+1$ cặp M-F rời nhau từ TV của CLB này.
(M:man,F:female).
Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 15:25
#1
Đã gửi 30-05-2005 - 16:46
NDTPX
-
- Thành viên
-
- 66 Bài viết
Hạ sĩ
Bài toán 1:
Một CLB có $2.n$ thnàh viên(TV),cứ $n+k(k >1)$ TV bất kì thì có 1 cặp M-F quen nhau.Chứng minh rằng có thể lấy $n-k+1$ cặp M-F rời nhau từ TV của CLB này.
(M:man,F:female).
Một CLB có $2.n$ thnàh viên(TV),cứ $n+k(k >1)$ TV bất kì thì có 1 cặp M-F quen nhau.Chứng minh rằng có thể lấy $n-k+1$ cặp M-F rời nhau từ TV của CLB này.
(M:man,F:female).
Mãi mãi một tình yêu
#2
Đã gửi 30-05-2005 - 20:26
lovePearl_maytrang
-
- Hiệp sỹ
-
- 292 Bài viết
MIM-nhạc điệu của toán học
#3
Đã gửi 01-06-2005 - 17:16
NDTPX
-
- Thành viên
-
- 66 Bài viết
Hạ sĩ
Đúng là bài này đã post rồi nhưng ở đây mình muốn đưa ra 1 cách khác ko thông qua Định Lý Konig và cũng có thể áp dụng cho bài toán khác.
Đó là sử dụng ĐK cần và đủ để có thể ghép đươc thành n cặp M-F.
Cụ thể là ta chứng minh bài toán sau trước :
Bài toán:
Một CLB có 2.n TV mà cứ n+1 TV thì có 1 cặp M-F.Chứng minh rằng có thể ghép được n cặp M-F.
Đó là sử dụng ĐK cần và đủ để có thể ghép đươc thành n cặp M-F.
Cụ thể là ta chứng minh bài toán sau trước :
Bài toán:
Một CLB có 2.n TV mà cứ n+1 TV thì có 1 cặp M-F.Chứng minh rằng có thể ghép được n cặp M-F.
Mãi mãi một tình yêu
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
