Violympic toán 8

dbrby

giả sử trong 1 nhóm 6 người mỗi cặp 2 người là bạn hoặc thù. Cmr: trong nhóm có 3 người là bạn lẫn nhau hoặc thù lẫn nhau

Trần Quốc Khanh
2 tháng 3 2020 lúc 18:55

Gọi a là 1 trong 6 người. Trong số 5 người còn lại hoặc là có ít nhất 3 người là bạn a hoặc 3 người là thù của a ( nguyên lí Dirichlet)

-Trường hợp 1, Gọi b,c,d là bạn a nếu b,c,d có 2 người là bạn thì 2 người họ cùng a lập thành bộ ba bạn, ngược lại nếu b,c,d không là bạn a thì b,c,d lập thành bộ ba thù

-Tương tự ta cũng CM đc có ít nhất 3 người là thù a (ĐPCM)

Bình luận (0)
 Khách vãng lai đã xóa

Các câu hỏi tương tự
Long Thành
Xem chi tiết
Nguyễn Tiến Dũng
Xem chi tiết
MInemy Nguyễn
Xem chi tiết
Phạm Mỹ Dung
Xem chi tiết
Gallavich
Xem chi tiết
Vy Lê
Xem chi tiết
Trí Phạm
Xem chi tiết
Nguyễn Tuệ Minh
Xem chi tiết
Vladislav Hoàng
Xem chi tiết