Problem

Source: Singapore Junior Math Olympiad 2014 2nd Round p5 SMO

Tags: grid, square table, table, combinatorics



In an $8 \times 8$ grid, $n$ disks, numbered $1$ to $n$ are stacked, with random order, in a pile in the bottom left comer. The disks can be moved one at a time to a neighbouring cell either to the right or top. The aim to move all the disks to the cell at the top right comer and stack them in the order $1,2,...,n$ from the bottom. Each cell, except the bottom left and top right cell, can have at most one disk at any given time. Find the largest value of $n$ so that the aim can be achieved.