Problem

Source: 2013 Saudi Arabia BMO TST I p1

Tags: lattice, combinatorics, combinatorial geometry



The set $G$ is defined by the points $(x,y)$ with integer coordinates, $1 \le x \le 5$ and $1 \le y \le 5$. Determine the number of five-point sequences $(P_1, P_2, P_3, P_4, P_5)$ such that for $1 \le i \le 5$, $P_i = (x_i,i)$ is in $G$ and $|x_1 - x_2| = |x_2 - x_3| = |x_3 - x_4|=|x_4 - x_5| = 1$.