Problem

Source: Greek MO 2015

Tags: combinatorics



Square $ABCD$ with side-length $n$ is divided into $n^2$ small (fundamental) squares by drawing lines parallel to its sides (the case $n=5$ is presented on the diagram).The squares' vertices that lie inside (or on the boundary) of the triangle $ABD$ are connected with each other with arcs.Starting from $A$,we move only upwards or to the right.Each movement takes place on the segments that are defined by the fundamental squares and the arcs of the circles.How many possible roots are there in order to reach $C$;


Attachments: