olymmath

CMO 2019 Problem 3

  • Paper
  • Answer

Let mm and nn be positive integers. A 2m×2n2 m \times 2 n grid of squares is coloured in the usual chessboard fashion. Find the number of ways of placing mnm n counters on the white squares, at most one counter per square, so that no two counters are on white squares that are diagonally adjacent. An example of a way to place the counters when m=2m=2 and n=3n=3 is shown below.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\left(\begin{array}{c}m+n \ m\end{array}\right)

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 ca-cmo/2019/p3 · Tag 32DHXTGZJK · Edit this page on GitHub · Keys: j next, k previous