SOLUTION: A three by three grid is divided into nine unit squares. The top left unit square is shaded. Each of the other eight unit squares is either shaded or unshaded. How many such grids
Algebra.Com
Question 1162655: A three by three grid is divided into nine unit squares. The top left unit square is shaded. Each of the other eight unit squares is either shaded or unshaded. How many such grids do not contain a two by two square in which each of its four unit squares is unshaded?
Answer by greenestamps(13200) (Show Source): You can put this solution on YOUR website!
The top left unit square is shaded.
The other 8 unit squares are either shaded or unshaded. That is 2 choices for each of the 8 squares, for a total of 2^8=256 different grids with the top left unit square shaded.
With the top left unit square shaded, there are 3 sets of four unshaded unit squares that form a 2x2 square.
For each of those three sets of four unit squares, with the top left unit square shaded there are four unit squares left that are either shaded or unshaded. That is 2^4=16 possible combinations.
So, with the top left unit square shaded, there are 3*16=48 grids which DO contain an unshaded 2x2 square.
And so the number of grids with the top left unit square shaded that do NOT contain an unshaded 2x2 square is 256-48 = 208.
RELATED QUESTIONS
The following 7 × 22 grid is divided into squares that are 1 unit by 1 unit.
WebAssign... (answered by mananth,ikleyn,greenestamps)
Sorry I left off measures on original question.
Please Help Me (I could not copy and... (answered by solver91311)
Please Help Me (I could not copy and paste the picture):
The diagram is a picture of a... (answered by ccs2011)
I dont really understand how to do the figures that are divided into squares and the... (answered by Alan3354)
abcdefgh is a regular octagon of side 1 unit. by removing the areas of the shaded... (answered by Edwin McCravy)
There are 16 students giving final presentations in your history course.
(a) Three... (answered by ikleyn)
A unit sphere is cut into two segments by a plane. One segment has three times the volume (answered by Fombitz)
A data processing unit has four rows of terminals with six terminals in each row. A... (answered by JBarnum)
Two squares, each of side length 1-sqrt( 2 ) unit, overlap. The overlapping region is a... (answered by Edwin McCravy,AnlytcPhil)