0%

Problem 701


Problem 701


Random connected area

Consider a rectangle made up of W×H square cells each with area 1.
Each cell is independently coloured black with probability 0.5 otherwise white. Black cells sharing an edge are assumed to be connected.
Consider the maximum area of connected cells.

Define E(W,H) to be the expected value of this maximum area. For example, E(2,2)=1.875, as illustrated below.

3 random connected area

You are also given E(4,4)=5.76487732, rounded to 8 decimal places.

Find E(7,7), rounded to 8 decimal places.


随机连通区域

考虑由W×H个面积为1的正方形方格组成的长方形。
每一格正方形独立地以0.5的概率染上黑色或白色。如果两个黑色正方形格共用一条边,则认为它们是连通的。
考虑最大连通区域的面积。

E(W,H)为最大连通区域的面积的期望值。例如,E(2,2)=1.875,如下图所示(其中数字表示最大连通区域的面积)。

随机连通区域

已知E(4,4)=5.76487732,保留8位小数。

E(7,7)并保留8位小数。


0 comments
Anonymous
Markdown is supported

Be the first person to leave a comment!