olymmath

CZ-SK-MO 2015 Problem 2

    Let A=[0,0]A=[0,0] and B=[n,n]B=[n,n] . In how many ways can we go from AA to BB , if we always want to go from lattice point to its neighbour (i.e. point with one coordinate the same and one smaller or bigger by one), we never want to visit the same point twice and we want our path to have length 2n+22n+2 ? (For example, path [0,0],[0,1],[−1,1],[−1,2],[0,2],[1,2],[2,2],[2,3],[3,3][0,0],[0,1],[-1,1],[-1,2],[0,2],[1,2],[2,2],[2,3],[3,3] is one of the paths for n=3n=3 )

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator cz-sk-mo/2015/p2 · Tag 6YABFREECZ · Edit this page on GitHub · Keys: j next, k previous