Bài Tóan hay Bài toán này khá khá hay..luơm đuợc nên post lên ..để xem các cao thủ Toán Gia co ai co cach giải hợp lý không ? ========= bài nay duợa tren Remsey Theory . show that in a group of 6 people( where any 2 people are either friends or enemies), there are 3 mutual friends or 3 mutual enemies . cach giai hay nhat ??
Không biết có hợp lý kô, nhưng cũng đưa lên cho bà con cách 1 trâu bò nhá Lấy một người A bất kỳ, trong 5 người còn lại có ít nhất 3 người B,C,D có cùng quan hệ với A. Giả sử là quan hệ bạn bè đi, cho nó tình cảm Nếu trong 3 người B,C,D có 2 người nào đó là bạn bè với nhau thì ổn quá, sẽ có 2người đó và A tạo thành 3 người cần tìm. Ngược lại, nếu B,C,D ai cũng thù nhau thì đây là bộ 3 cần tìm.
Đúng như nhtdhbk, dạng Tóan tô màu . 1/ Cho là có 6 cái điểm tròn truớc mạt, va nối các cạp điểm tròn lại vbang mau đỏ haoc mau xanh . 2/ Sau đó, chọn một trong 6 điểm tròn nay va ta gọi điểm tròn ta chọn la A . va sau đó, nói điểm tròn A nay đến vói 5 điểm tron con lại thi ta se cho ra các cặp như sau : A la điểm tron ta chọn, va đuợc paired l.ai v''i 5 điểm kia thi sẽ là AB. ẠC, AD, AE, AF . khi nói điểm tròn A đến các điểm trong kia, thi ta tô Đỏ họac Mau Xanh ( tuy mau ra chọn) 3/ Trong 5 cạp đó, ta se chọn theo tuy ý đai loại như AB, AC, va AD . va tất cả đêu cùng màu giống nhau . 4/ Khi nối tư điểm A đến các điểm khác, thi ta tuởng tuợng cai nối đó la một sợi dây, va sợi giây đó ta tô mau, một trong hai mau như đã nói trên . Ap đụng bai giải trên của maicua thi xong
