Zadanie 4

Dana jest liczba nieparzysta $n \geq 1$ oraz $n$ strzałek ułożonych kolejno od lewej do prawej, przy czym każda strzałka wskazuje albo w lewo, albo w prawo. Udowodnij, że pewna strzałka jest wskazywana przez dokładnie tyle strzałek, na ile sama wskazuje.

*Uwaga:* Przykładowo dla $n = 5$ i ułożenia →→←←→ kolejne strzałki (od lewej) wskazują odpowiednio na $4$, $3$, $2$, $3$, $0$ strzałek.