Câu 4.2:
(Phản chứng) Giả sử không tồn tại tam giác nào có các cạnh cùng màu.
- Xét điểm A trong 17 điểm đó trên mặt phẳng. Có 16 đoạn thẳng nối từ A đến các điểm còn lại, gọi X là tập hợp 16 đoạn thẳng đó.
- Vì các đoạn thẳng được tô 3 màu: xanh, đỏ hoặc vàng, do đó theo nguyên lí Dirichlet sẽ có ít nhất 6 đoạn thẳng trong X cùng tô một màu.
-Gọi B,C,D,E,F,G là các điểm trong X sao cho các đoạn BC,BD,BE,BF,BG được tô màu xanh, gọi Y là tập hợp các đoạn đó. Theo giả sử ta chỉ có thể tô các đoạn thẳng ấy bảng màu đỏ hoặc vàng. Do đó theo nguyên lí Dirichlet thì có ít nhất 3 đoạn trong Y cùng màu. Giả sử ba đoạn BC,BD,BE được tô màu đỏ. Khi đó các đoạn CD,DE,CE phải tô màu vàng (theo giả sử) => Tam giác CDE được tô màu vàng, mâu thuẫn.
Vậy điều giả sử sai. Do đó ta có đpcm.