Chủ đề này có 1 trả lời

[leecom]

Có http://dientuvietnam...n/mimetex.cgi?n người tham gia một giải đấu cờ. Sau khi giải kết thúc, người ta phát hiện ra rằng giữa bất kì http://dientuvietnam...n/mimetex.cgi?4 người chơi nào thì luôn có một người mà người này thắnghttp://dientuvietnam.net/cgi-bin/mimetex.cgi?1 người trong http://dientuvietnam...n/mimetex.cgi?3 người còn lại. Cmr số http://dientuvietnam...n/mimetex.cgi?n lớn nhất thỏa mãn bdt .

[tanlsth]

Để chứng minh thì ta chỉ ra một đồ thị thỏa mãn
Để chứng minh thì ta sử dụng bổ đề sau
BĐ Cho đồ thị tô bởi màu đỏ và xanh
Khi đó hoặc tồn tại một tứ giác xanh hoặc tồn tại một tam giác đỏ