document.write( "Question 1203985: The interiors of all 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 colour of paint. What is the least number of colours that will be needed?\r
\n" ); document.write( "\n" ); document.write( "I am not satisfied with the existing solution on the Algebra.com website. It is far too simple and is not \"mathematically\" conveyed in any manner. Of course, this is a marvelous free service, so my feedback might be taken with distaste, and I apologise for that, but if someone can give a more mathematical solution, I would really appreciate it.
\n" ); document.write( "

Algebra.Com's Answer #839945 by MathLover1(20850)\"\" \"About 
You can put this solution on YOUR website!
\r
\n" ); document.write( "\n" ); document.write( "There is only one rule\r
\n" ); document.write( "\n" ); document.write( "Two sections that share a common edge cannot be colored the same!\r
\n" ); document.write( "\n" ); document.write( "Having a common corner is OK, just not an edge.\r
\n" ); document.write( "\n" ); document.write( "Let's start with a simple pattern like a group of nine unit squares:\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "\"coloring-1\"\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "How many colors do you need to color the pattern of nine squares?\r
\n" ); document.write( "\n" ); document.write( "You could use nine different colors, but could make do with as few as two:\r
\n" ); document.write( "\n" ); document.write( "\"coloring-2\"\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "it will be same for 10 by 10 board, so you will need \"two\" colors\r
\n" ); document.write( "\n" ); document.write( "
\n" ); document.write( "
\n" );