2020 CIME I Problems/Problem 1

Revision as of 19:38, 30 August 2020 by Jbala (talk | contribs) (Created page with "==Problem 1== A knight begins on the point <math>(0,0)</math> in the coordinate plane. From any point <math>(x,y)</math> the knight moves to either <math>(x+2,y+1)</math> or <...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem 1

A knight begins on the point $(0,0)$ in the coordinate plane. From any point $(x,y)$ the knight moves to either $(x+2,y+1)$ or $(x+1,y+2)$. Find the number of ways the knight can reach the point $(15,15)$.