olymmath

EGMO 2015 Problem 2

  • Day 1
  • Answer

A domino is a 2×12 \times 1 or 1×21 \times 2 tile. Determine in how many ways exactly n2n^{2} dominoes can be placed without overlapping on a 2n×2n2 n \times 2 n chessboard so that every 2×22 \times 2 square contains at least two uncovered unit squares which lie in the same row or column. (Turkey)

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\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 egmo/2015/p2 · Tag DRYD2E8GYN · Edit this page on GitHub · Keys: j next, k previous