Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2004 — Part 01 Question 148

Math Olympiad Vault · MathNet 2004 — Part 01

Question 148

There are 17 rooks on an ordinary chessboard. Show that you can always choose three towers that do not threaten each other. (A rook can move any number of squares to the left, right, up or down in one move. One rook threatens another if it can move to the other rook's square in one move.)