NO-ABEL 2000 Problem 3

a) Each point, on the perimeter of a square, is colored either red, or blue. Show that, there is a right-angled triangle where all the corners are on the square of the square and so that all the corners are on points of the same color. b) Show that, it is possible to color each point on the perimeter of one square, red, white, or blue so that, there is not a right-angled triangle where all the three corners are at points of same color.