A strange wonderland creature is called a painting chameleon. If the queen puts the painting chameleon on a chess-like board then he moves one square at a time along the board either horizontally or vertically. When he moves, he either changes his colour to the colour of the square he moves to, or he paints the square he moves to into his own colour. The queen puts a white painting chameleon on an all-black board \(8\times8\) and orders the chameleon to paint the board into a chessboard. Can he succeed?
A square area of size \(100\times 100\) is covered in tiles of size \(1\times 1\) in 4 different colours – white, red, black, and grey. No two tiles of the same colour touch one another, that is share a side or a corner. How many red tiles can there be?