Number of paths
Source: Greek MO 2012 - P4
May 12, 2013
geometrytrapezoidcombinatorics proposedcombinatorics
Problem Statement
The following isosceles trapezoid consists of equal equilateral triangles with side length . The side has length while the larger base has length . Starting from the point we move along the segments which are oriented to the right and up(obliquely right or left). Calculate (in terms of or not) the number of all possible paths we can follow, in order to arrive at points , if is an integer greater than .[color=#00CCA7][Need image]