Question
Suppose you have a supply of red, blue, green, and yellow tiles. What is the fewest number of different colors needed to form a 33
Suppose you have a supply of red, blue, green, and yellow tiles. What is the fewest number of different colors needed to form a 33 square of tiles so that no tile touches another tile of the same color at any point?
a. Why is the square arrangement of tiles shown here not a correct solution?
A.The red tile in the center is touching each yellow tile.B.The red tile in the center is touching each green tile.C.The green tiles are touching the red tiles.D.The yellow tiles are touching at their corners.
b. One plan is to choose a tile for the center of the grid and then place others around it so that no two tiles of the same color touch. Why must the center tile be a different color from the other eight tiles?
A.Each of the other eight tiles touches the center tile at one or more points.B.Each of the four corner tiles touches the center tile at its four corners.C.The problem states that the center tile can only be used once.D.Four of the eight tiles will touch the center tile along one edge.
c. Suppose that you put a blue tile in the center and a red tile in each corner, as shown here. What is the smallest number of different colored tiles needed for the remaining openings?
d. Suppose the problem had asked for the smallest number of colors to form a square of nine tiles so that no tile touches another tile of the same color along an entire edge. What is the smallest number of colored tiles needed?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started