23/02/11 17:22:05.67 G03T8zHS.net
P(横k、縦mの長方形になる)
= (1/2ⁿⁿ⁻ᵏᵐ-1/2ⁿⁿ⁻ᵏᵐ⁻ᵐ-1/2ⁿⁿ⁻ᵏᵐ⁻ᵐ-1/2ⁿⁿ⁻ᵏᵐ⁻ᵏ-1/2ⁿⁿ⁻ᵏᵐ⁻ᵏ+...)×(n-k+1)×(n-m+1)
E(n²-(a-b+1)(c-d+1))
= Σ[k,m] P(a-b=k, c-d=1)(n-k+1)(n-m+1)
23/02/11 17:22:05.67 G03T8zHS.net
P(横k、縦mの長方形になる)
= (1/2ⁿⁿ⁻ᵏᵐ-1/2ⁿⁿ⁻ᵏᵐ⁻ᵐ-1/2ⁿⁿ⁻ᵏᵐ⁻ᵐ-1/2ⁿⁿ⁻ᵏᵐ⁻ᵏ-1/2ⁿⁿ⁻ᵏᵐ⁻ᵏ+...)×(n-k+1)×(n-m+1)
E(n²-(a-b+1)(c-d+1))
= Σ[k,m] P(a-b=k, c-d=1)(n-k+1)(n-m+1)