Putnam 1995 A6
- Session A
Suppose that each of people writes down the numbers 1,2,3 in random order in one column of a matrix, with all orders equally likely and with the orders for different columns independent of each other. Let the row sums of the resulting matrix be rearranged (if necessary) so that . Show that for some , it is at least four times as likely that both and as that .
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.