|
|
|
Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé ! * Quy định về việc viết bài trong diễn đàn MathScope * Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây |
| Ðiều Chỉnh | Xếp Bài |
20-12-2007, 06:50 PM | #1 |
Moderator Tham gia ngày: Nov 2007 Đến từ: cyber world Bài gởi: 413 Thanks: 14 Thanked 466 Times in 171 Posts | Nam nữ Trong một buổi tiệc có 20 nam và 21 nữ. Biết rằng mỗi nam đều quen ít nhất là một nữ. Chứng minh rằng tồn tại ít nhất 1 cặp nam nữ quen nhau mà số nữ mà anh này quen lớn hơn số nam mà chị này quen.:nemoflow: __________________ Traum is giấc mơ. |
21-12-2007, 07:50 PM | #2 |
+Thành Viên Danh Dự+ | Anh Quý xem lại hộ em cái ạ, có phản ví dụ đây : Có 3 nữ quen 5 nam, và có 1 người quen nam chung duy nhất. 2 người nữ khác quen 9 nam, và có 1 người nam chung. Các nữ còn lại không quen nam nào cả. Thì có 4 nữ có người quen nam, ai cũng có 5 người quen nam cả, 1 người nam bất kì chỉ quen 1, 2 hoặc 4 người nữ. |
21-12-2007, 08:00 PM | #3 |
Moderator Tham gia ngày: Nov 2007 Đến từ: cyber world Bài gởi: 413 Thanks: 14 Thanked 466 Times in 171 Posts | Điều kiện là mỗi nữ đều quen ít nhất một nam ( chứ không phải là mỗi nam đều quen ít nhất một nữ ) __________________ Traum is giấc mơ. |
24-12-2007, 11:41 AM | #4 |
+Thành Viên Danh Dự+ | Quy nạp. Với 1 nam 2 nữ kết luận là hiển nhiên vì người nam này buộc phải quen cả 2 người nữ đó. Với n nam và n+1 nữ, giả sử cũng đúng. Xét với n+1 nam và n+2 nữ. Khi đó ta xét người nam A có ít người quen nhất trong n+1 người nam đó. Nếu A không quen nữ nào, ta loại A và 1 người nữ bất kì khi đó đưa về giả thiết quy nạp. Nếu A quen 1 nữ, ta loại A và người nữ kia. Nếu A quen 2 người trở lên là B và 1 số người khác. Nếu B quen chỉ mỗi A thì có DPCM. Nếu A quen 2 nam trở lên ta loại A và B. Kết thúc CM. Ps. Bài này em có giải hướng khác nhưng có lẽ cách này ngắn gọn hơn. |
24-12-2007, 04:45 PM | #5 |
Moderator Tham gia ngày: Nov 2007 Đến từ: cyber world Bài gởi: 413 Thanks: 14 Thanked 466 Times in 171 Posts | sai rồi chú ơi. Trong trường hợp cả A và B đều quen không ít hơn người, giả sử bỏ cả A và B. Giả sử tồn tại ( theo chú ) C quen D (C nam, D nữ) mà C quen nhiều hơn D là 1, nhưng mà C không quen B nhưng D quen A. Khi đó C và D quen như nhau __________________ Traum is giấc mơ. |
24-12-2007, 08:12 PM | #6 |
+Thành Viên Danh Dự+ | Nếu tồn tại C, D như thế thì ta cũng chả cần loại làm gì cả anh ạ |
24-12-2007, 08:34 PM | #7 |
Moderator Tham gia ngày: Nov 2007 Đến từ: cyber world Bài gởi: 413 Thanks: 14 Thanked 466 Times in 171 Posts | Chú cứ nghĩ kĩ đi, lài giải của chú sai rồi. __________________ Traum is giấc mơ. |
Bookmarks |
Ðiều Chỉnh | |
Xếp Bài | |
|
|