Câu hỏi 58
Mỗi đỉnh của một đa giác đều được gán số $0$ hoặc $1$. Rudi chia đa giác thành các tam giác bằng cách vẽ một số đường chéo chỉ giao nhau tại các đỉnh của đa giác, rồi ghi vào mỗi tam giác tổng các số ở ba đỉnh của nó. Chứng minh rằng Rudi có thể chọn các đường chéo sao cho số nhỏ nhất và số lớn nhất ghi trong các tam giác chênh nhau không quá $1$. (Estonia 2010)