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:

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
To find the expected number of black twobytwo subboards we can use indicator variables Lets define a... View full answer
Get step-by-step solutions from verified subject matter experts
