olymmath

Putnam 2005 B4

  • Session B

For positive integers mm and nn, let f(m,n)f(m,n) denote the number of nn-tuples (x1,x2,…,xn)(x_1,x_2,\dots,x_n) of integers such that ∣x1∣+∣x2∣+⋯+∣xn∣≤m|x_1| + |x_2| + \cdots + |x_n| \leq m. Show that f(m,n)=f(n,m)f(m,n) = f(n,m).

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

Human solution Solution 1 by Manjul Bhargava, Kiran Kedlaya and Lenny Ng

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Locator putnam/2005/b4 · Tag 7Q3M0EW3GP · Edit this page on GitHub · Keys: j next, k previous