MathDB
2022 Polish Junior Math Olympiad First Round P6

Source:

May 21, 2023
combinatorics

Problem Statement

In each square of a 10×1010\times 10 board, there is an arrow pointing upwards, downwards, left, or right. Prove that it is possible to remove 5050 arrows from the board, such that no two remaining arrows point at each other.