Let \(n\) be a fixed positive integer and let \(p\in (0,1)\). Let \(D_n\) be the determinant of a random \(n\times n\) 0-1 matrix whose entries are independent identical random variables, each of which is 1 with the probability \(p\) and 0 with the probability \(1-p\). Find the expected value and variance of \(D_n\).

The best solution was submitted by Myeongjae Lee (이명재), 2012학번. Congratulations!

Here is his Solution of Problem 2012-21.

Alternative solutions were submitted by 박민재 (2011학번, +3), 김태호 (수리과학과 2011학번, +3), 임현진 (물리학과 2010학번, +3), 김지홍 (수리과학과 2007학번, +2), 서기원 (수리과학과 2009학번, +2).

**GD Star Rating**

*loading...*

*Related*

박민재마지막 합은 cyclic decomposition을 생각하면 [x^n]exp(x/p-x^2/2+x^3/3-…)=[x^n](1+x)exp((1/p-1)x)로도 계산됩니다~~