olymmath

BxMO 2024 Problem 2

  • Answer

Let nn be a positive integer. In a coordinate grid, a path from (0,0)(0,0) to (2n,2n)(2 n, 2 n) consists of 4n4 n consecutive unit steps (1,0)(1,0) or (0,1)(0,1). Prove that the number of paths that divide the square with vertices (0,0)(0,0), (2n,0),(2n,2n),(0,2n)(2 n, 0),(2 n, 2 n),(0,2 n) into two regions with even areas is

(4n2n)+(2nn)2\frac{\binom{4 n}{2 n}+\binom{2 n}{n}}{2}

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\frac{\binom{4 n}{2 n}+\binom{2 n}{n}}{2}

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

Locator benelux/2024/p2 · Tag ADJ4Z9KEGR · Edit this page on GitHub · Keys: j next, k previous