Trên một đường tròn có 21 điểm phân biệt, mỗi điểm được tô bởi 1 trong 4 màu: xanh, đỏ, tím, vàng. Giữa mỗi cặp điểm nối với nhau bằng một đoạn thẳng được tô bởi 1 trong 2 màu: nâu hoặc đen. Chứng minh rằng luôn tồn tại một tam giác có ba đỉnh được tô cùng một màu (xanh, đỏ, tím, vàng) và ba cạnh cũng được tô cùng một màu nâu hoặc đen.
Giúp tớ với, ngày mai tớ thi rồi. Thanks in advance!
Bài này không khó chỉ cần sử dụng nguyên tắc Đirichle
+ Dễ dàng thấy có ít nhất 6 điểm cùng màu
+ Với 6 điểm này, xét các đoạn thảng nối một điểm A với các điểm còn lại tồn tại ba đoạn cùng màu giả sử là AB, AC, AD. Khi đó một
trong bốn tam giác ABC, ACD, ABD, BCD là tam giác cần tìm
(bài toán này chỉ hay ở chỗ cho nhiều màu làm học sinh ... hãi nhưng nếu nắm chắc cơ bản thì okie ngay!)
