Diễn Đàn MathScopeDiễn Đàn MathScope
  Diễn Đàn MathScope
Ghi Danh Hỏi/Ðáp Thành Viên Social Groups Lịch Ðánh Dấu Ðã Ðọc

Go Back   Diễn Đàn MathScope > Sơ Cấp > Tổ Hợp > Các Bài Toán Đã Được Giải

News & Announcements

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é !

* Nội quy MathScope.Org

* Một số quy định chung !

* 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

* Những câu hỏi thường gặp

* Về việc viết bài trong Box Đại học và Sau đại học


Trả lời Gởi Ðề Tài Mới
 
Ðiều Chỉnh Xếp Bài
Old 20-12-2007, 06:50 PM   #1
Traum
Moderator
 
Traum's Avatar
 
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:
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Traum is giấc mơ.
Traum is offline   Trả Lời Với Trích Dẫn
Old 21-12-2007, 07:50 PM   #2
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
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ữ.

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 21-12-2007, 08:00 PM   #3
Traum
Moderator
 
Traum's Avatar
 
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ữ )
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Traum is giấc mơ.
Traum is offline   Trả Lời Với Trích Dẫn
Old 24-12-2007, 11:41 AM   #4
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
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.

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 24-12-2007, 04:45 PM   #5
Traum
Moderator
 
Traum's Avatar
 
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
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Traum is giấc mơ.
Traum is offline   Trả Lời Với Trích Dẫn
Old 24-12-2007, 08:12 PM   #6
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
Nếu tồn tại C, D như thế thì ta cũng chả cần loại làm gì cả anh ạ
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 24-12-2007, 08:34 PM   #7
Traum
Moderator
 
Traum's Avatar
 
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.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Traum is giấc mơ.
Traum is offline   Trả Lời Với Trích Dẫn
Trả lời Gởi Ðề Tài Mới

Bookmarks

Ðiều Chỉnh
Xếp Bài

Quuyền Hạn Của Bạn
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

Chuyển đến


Múi giờ GMT. Hiện tại là 03:30 PM.


Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.
Inactive Reminders By mathscope.org
[page compression: 60.61 k/68.83 k (11.94%)]