Violympic toán 8

H24

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

TK
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ự
LT
Xem chi tiết
ND
Xem chi tiết
MN
Xem chi tiết
PD
Xem chi tiết
H24
Xem chi tiết
VL
Xem chi tiết
TP
Xem chi tiết
NM
Xem chi tiết
VH
Xem chi tiết