Putnam 2016 B4
- Session B
Let be a matrix, with entries chosen independently at random. Every entry is chosen to be 0 or 1, each with probability . Find the expected value of (as a function of ), where is the transpose of .
Curated text Kedlaya Putnam archive. Quoted with source.
Solutions
Human solution Solution 1 by 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).