Cho 2 nhóm người A và B.Cmr: tồn tại 1 nhóm con D của nhóm B($|D| \ge 1$) sao cho số người mà mỗi người trong nhóm A biết trong D là cùng tính chẵn lẻ
Bài viết đã được chỉnh sửa nội dung bởi dark templar: 06-04-2013 - 16:27
Cho 2 nhóm người A và B.Cmr: tồn tại 1 nhóm con D của nhóm B($|D| \ge 1$) sao cho số người mà mỗi người trong nhóm A ...
Bắt đầu bởi dhkhtn-tnt, 01-10-2005 - 11:42
#2
Đã gửi 05-10-2005 - 17:36
lehoan
-
- Hiệp sỹ
-
- 1213 Bài viết
Tiến sĩ diễn đàn toán
Phản ví dụ:
Giả sử A gồm 3 người http://dientuvietnam...gi?A_1;A_2;A_3.
B gồm http://dientuvietnam...tex.cgi?B_1;B_2, Giả sử http://dientuvietnam...mimetex.cgi?A_1 quen http://dientuvietnam...tex.cgi?B_1;A_2 quen http://dientuvietnam...ex.cgi?B_1;B_2. Dễ thấy không tồn tại tập D
Giả sử A gồm 3 người http://dientuvietnam...gi?A_1;A_2;A_3.
B gồm http://dientuvietnam...tex.cgi?B_1;B_2, Giả sử http://dientuvietnam...mimetex.cgi?A_1 quen http://dientuvietnam...tex.cgi?B_1;A_2 quen http://dientuvietnam...ex.cgi?B_1;B_2. Dễ thấy không tồn tại tập D
#3
Đã gửi 06-12-2005 - 20:34
anhhong
-
- Thành viên
-
- 98 Bài viết
Hạ sĩ
Thằng dhkhtn-tnt quên mất bài này nên tôi đính chính lại đề cho nó vậy:
CMR:Tồn tại 1 trong 2 tập con C của A (ít nhất 1 p/tử) hoặc 1 tập con D của B sao cho : số người trong D ( C) mà mỗi người trong A ( B ) quen có cùng tính chẵn lẻ
Nguồn :Mathlinks
CMR:Tồn tại 1 trong 2 tập con C của A (ít nhất 1 p/tử) hoặc 1 tập con D của B sao cho : số người trong D ( C) mà mỗi người trong A ( B ) quen có cùng tính chẵn lẻ
Nguồn :Mathlinks
Bài viết đã được chỉnh sửa nội dung bởi anhhong: 06-12-2005 - 20:35
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
