Đến nội dung

Hình ảnh

Help me ^^!


  • Please log in to reply
Chủ đề này có 2 trả lời

#1
phan tiến đạt

phan tiến đạt

    Binh nhất

  • Thành viên
  • 30 Bài viết
Có m bạn nữ và n bạn nam cùng tham gia sinh hoạt hè ở một phường .Biết rằng :
a, Mỗi bạn nữ đều quen ít nhất một bạn nam
b, Với bất cứ hai bạn nữ nào ( gọi là P1,P2 ) và bất cứ hai bạn nam nào ( gọi là Q1,Q2) nếu bạn nữ P1 quen bạn nam Q1 đồng thời bạn nữ P2 quen bạn nam Q2 thì trong hai cặp (P1,Q2 ) và (P2,Q1) có ít nhất một cặp gồm bởi hai bạn quen nhau .Chứng minh rằng : có ít nhất một bạn nam quen tất cả m bạn nữ ( chú ý : Nếu A quen B thì B cũng quen A)
Mọi người giúp e
zới !

#2
phan tiến đạt

phan tiến đạt

    Binh nhất

  • Thành viên
  • 30 Bài viết
Sao hok ai giúp em vậy trời!!!!!!!!!!!!!

#3
pth_tdn

pth_tdn

    Hạ sĩ

  • Thành viên
  • 91 Bài viết
Nếu bạn nam Q1 quen bạn nữ P1, bạn nam Q2 quen bạn nữ P2 thì theo đề bài:Q1 hoặc Q2 quen với cả P1, P2. Giả sử đó là Q1. :)
Nếu bạn Q1 quen P1, Q3 quen P3 thì Q1 hoặc Q3 quen P1 và P3.(1)
Q1 quen P2, Q3 quen P3 nên Q1 hoặc Q3 quen P2, P3.(2)
Q2 quen P1, Q3 quen P3 nên Q2 hoặc Q3 quen P1, P3
Q2 quen P2, Q3 quen P3 nên Q2 hoặc Q3 quen P2, P3.(4)
Nếu Q1 quen P1, P3 (1) hoặc P2, P3 (2) thì từ :) suy ra Q1 quen cả 3 người.
Nếu Q1 không quen P1, P3 (1) và P2, P3(2) thì theo đề bài, Q3 quen cả 3 người.
Tương tự với trường hợp Q2 quen cả P1, P2. (*')
Kết hợp (*'),(3),(4), ta có Q2 hoặc Q3 quen cả 3 người.
Từ đó, luôn có Q1, Q2 hoặc Q3 quen cả 3 người.
Tiếp tục quá trình lập luận trên với các cặp (Q4,P4),...,(Qn,Pn), ta có đpcm.(Chú ý rằng những điều trên vẫn đúng khi Qk trùng với Qk' hoặc Pk trùng với Pk').
*Sao lại không liên quan gì đến Dirichlet nhỉ? >"<*

Bài viết đã được chỉnh sửa nội dung bởi pth_tdn: 20-04-2010 - 22:19





0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh