Question: See Exercise 4.22. Using indicators, find the variance of the number of black two-by-two subboards. Note that for the natural choice of indicators, the random

See Exercise 4.22. Using indicators, find the variance of the number of black two-by-two subboards. Note that for the natural choice of indicators, the random variables are not independent.

Data from Exercise 4.22.

Take an n-by-n board divided into one-by-one squares and color each square white or black uniformly at random. That is, for each square flip a coin and color it white, if heads, and black, if tails. Let X be the number of two-by two square ?subboards? of the chessboard that are all black (See Fig. 4.4).

FIGURE 4.4:

See Exercise 4.22. Using indicators, find the variance of the number of

Use indicator variables to find the expected number of black two-by-two subboards.

Step by Step Solution

3.38 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To find the expected number of black twobytwo subboards we can use indicator variables Lets define a... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Probability With Applications Questions!