olymmath

HMMT 2006 T3

  • Team 1
  • Answer

In this problem, we stipulate that m≥nm \geq n, and the lawn is shaped differently. The clumps are now at the lattice points in a trapezoid:

{(x,y)∈Z2∣0≤x<n and 0≤y<m+1−n+x}\left\{(x, y) \in \mathbb{Z}^{2} \mid 0 \leq x<n \text { and } 0 \leq y<m+1-n+x\right\}

As in problem 2, mobots can be set to move either north or east. For given mm and nn, determine with proof the number of allowable formations.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\binom{m+n}{m}-\binom{m+n}{m+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

Similar problems

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

Locator hmmt/2006/t3 · Tag W7J0BW595C · Edit this page on GitHub · Keys: j next, k previous