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

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 putnam/1995/b1 · Tag AVN9AN9QDH · Edit this page on GitHub · Keys: j next, k previous