Ðề: Nguyên tắc Dirichlet
Lâu quá các cao thủ ẩn danh hết nên myhanh cũng đành ra tay thôi
Tọa độ mỗi đỉnh của ngũ giác có dạng (i,j) i,j là các số nguyên. Cặp (i,j) thuộc vào 1 trong 4 trường hợp (chẵn, chẵn), (chẵn,lẻ), (lẻ, chẵn), (lẻ, lẻ). Vì có 5 đỉnh mà có 4 trường hợp nên theo nguyên tắc Dirichlet thì có ít nhất hai đỉnh có cùng tính chất. Xét trung điểm của đoạn thẳng nối hai đỉnh này. Trung điểm này là một điểm nguyên và điểm này nằm trên cạnh của ngũ giác lồi hoặc bên trong ngũ giác lồi. Như vậy ta có điều phải chứng minh
__________________
Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick.
My Technical Blog
|