Question

[pham thi thu trang]

Trên mặt phẳng cho 17 điểm trong đó 3 điểm nào cũng nối được với nhau tạo thành 1 tam giác có cạnh được tô bởi  một trong 3 màu xanh , đỏ hoặc vàng .

cmr tồn tại một tam giác có ba cạnh bằng nhau

Answer 1

[Hoàng Thanh Tuấn]

bài này dùng nguyên lý drichlet toán rời rạc

Giả sử từ điểm A trong 17 điểm đã cho nối với 16 điểm còn lại bằng 3 loại màu => Theo nguyên lý Dirichlet có ít nhất 6 đoạn thẳng cùng một màu, giả sử đó là các đoạn thẳng AB₁; AB₂; …;AB₆ cùng được tô màu đỏ.

Nếu có 2 trong 6 điểm B₁; B₂; ..; B₆ được nối với nhau bằng màu đỏ thì bài toán được chứng minh. Nếu không có 2 điểm nào được nối với nhau bằng màu đỏ thì 6 điểm này được nối với nhau bằng hai màu xanh hoặc vàng.

Từ điểm B₁ ta nối với 5 điểm còn lại Þ Có 5 đoạn thẳng mà chỉ có 2 màu => Theo nguyên lý Diricle có ít nhất 3 đoạn thẳng cùng màu, giả sử đó là 3 đoạn thẳng B₁B₂, B₁B₃, B₁B₄ có cùng màu xanh.

Xét tam giác B₂B₃B₄

TH1: nếu 3 cạnh của tam giác này cùng màu thì bài toán đã được giải xong.

TH2: 3 cạnh của tam giác không cùng màu thì sẽ có ít nhất 1 cạnh có màu xanh giả sử đó là cạnh B₂B₃ => Tam giác B₁B₂B₃ có ba cạnh cùng màu xanh.

Vậycó đpcm

Answer 2

[minhduc]

Có 17 điểm => có 153 đường thẳng được tạo thành. 
Có 969 tam giác được tạo thành 
Có 153 đường thẳng mà tới 969 tam giác được tạo thành 
=> phải có tam giác có 3 cạnh cùng màu