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).
Similar problems
These problems have the most words in common with this statement.