Problem

Source: Flanders Math Olympiad 2017 p3

Tags: combinatorics



In a closed rectangular neighborhood there are: $S$ streets (these are straight roads of maximum length), $V$ four-arm intersections ( ), $H$ city blocks (these are rectangular areas bounded by four streets, which are no be intersected by another street) and $T$ represents the number of $T$-intersections ( ). For example, in the neighborhood below, there are $15$ streets, $8$ four-arm intersections, $20$ city blocks and $22$ $T$-intersections. Prove that in each district $S + V = H + 3$.