olymmath

Putnam 1995 B1

  • Session B

For a partition π\pi of {1,2,3,4,5,6,7,8,9}\{1, 2, 3, 4, 5, 6, 7, 8, 9\}, let π(x)\pi(x) be the number of elements in the part containing xx. Prove that for any two partitions π\pi and π′\pi', there are two distinct numbers xx and yy in {1,2,3,4,5,6,7,8,9}\{1, 2, 3, 4, 5, 6, 7, 8, 9\} such that π(x)=π(y)\pi(x) = \pi(y) and π′(x)=π′(y)\pi'(x) = \pi'(y). [A partition of a set SS is a collection of disjoint subsets (parts) whose union is SS.]

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

Human solution Solution 1 by Kiran Kedlaya

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

Similar problems

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

Locator putnam/1995/b1 · Tag AVN9AN9QDH · Edit this page on GitHub · Keys: j next, k previous