SOLUTION: The interiors of all the unit squares of a 10 by 10 board are to be painted. Any two squares that have a side in common will be painted with a different color of paint. What is the

Algebra.Com
Question 1125049: The interiors of all the unit squares of a 10 by 10 board are to be painted. Any two squares that have a side in common will be painted with a different color of paint. What is the least number of colors that will be needed?
Answer by ikleyn(52772)   (Show Source): You can put this solution on YOUR website!
.
2.

Recall a chess board.


RELATED QUESTIONS

The interiors of all the unit squares of a 10 by 10 board are to be painted. Any two... (answered by greenestamps)
The interiors of all the unit squares of a 10 by 10 board are to be painted. Any two... (answered by ikleyn)
The interiors of all unit squares of a 10 by 10 board are to be painted. Any two squares... (answered by ikleyn)
The interiors of all unit squares of a 10 by 10 board are to be painted. Any two squares... (answered by ikleyn,MathLover1)
Suppose you have a 10 by 10 checkerboard with alternating brown and white squares. If 5... (answered by stanbon)
A chess board has 32 black squares and 32 white Squares arranged in a square. How many... (answered by jim_thompson5910)
equal squares are ruled on a rectangular board measuring 54 by 78 find the size of the... (answered by Alan3354)
An open top box is to be constructed out of a 75 inch by 90 inch piece of cardboard by... (answered by ikleyn)
John has a board with 11 squares. He puts a coin in each of eight neighbouring squares... (answered by ikleyn)