Trong 1 lớp học mỗi người nam quen với ít nhất một người nữ.Chứng minh có thể chọn một nhóm gồm >1/2 số thành viên trong lớp mà mỗi người nam quen với một số lẻ người nữ trong nhóm
nhóm nam và nữ
Bắt đầu bởi lvd, 27-01-2006 - 17:20
#1
Đã gửi 27-01-2006 - 17:20
:”...và đột nhiên ,hoàn toàn bất ngờ,tôi đã có được sự phát hiện huyền diệu đó...Nó đẹp đến mức không sao mô tả nổi ,mà lại đơn giản và tao nhã nữa..."
andrews wiles
andrews wiles
#2
Đã gửi 27-01-2006 - 18:06
Đề Bulgari thì phải.Cm dùng quy nạp.Xét 3 tập hợp:A gồm 1 cô gái bất kì g1,B gồm tất cả các chàng trai mà cô quen và C là tập hợp các hs còn lại.
Theo gt qn có thể chọn từ tập C 1 nhóm C_1 có http://dientuvietnam...mimetex.cgi?B_0 gồm các chàng trai quen với 1 số lẻ cô gái trong http://dientuvietnam...mimetex.cgi?B_1 gồm các chàng trai quen với 1 số chẵn cô gái trong http://dientuvietnam...tex.cgi?C_1.Nếu
chọn nhóm
Nếu |B_1|>|B_0| chọn
Dễ kiểm tra chúng đều t/m đk đề bài...
Theo gt qn có thể chọn từ tập C 1 nhóm C_1 có http://dientuvietnam...mimetex.cgi?B_0 gồm các chàng trai quen với 1 số lẻ cô gái trong http://dientuvietnam...mimetex.cgi?B_1 gồm các chàng trai quen với 1 số chẵn cô gái trong http://dientuvietnam...tex.cgi?C_1.Nếu
chọn nhóm
Nếu |B_1|>|B_0| chọn
Dễ kiểm tra chúng đều t/m đk đề bài...
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh