IMO Shortlist 1997 problem 1
Kvaliteta:
Avg: 0,0Težina:
Avg: 0,0 In the plane the points with integer coordinates are the vertices of unit squares. The squares are coloured alternately black and white (as on a chessboard). For any pair of positive integers and , consider a right-angled triangle whose vertices have integer coordinates and whose legs, of lengths and , lie along edges of the squares. Let be the total area of the black part of the triangle and be the total area of the white part. Let .
a) Calculate for all positive integers and which are either both even or both odd.
b) Prove that for all and .
c) Show that there is no constant such that for all and .
a) Calculate for all positive integers and which are either both even or both odd.
b) Prove that for all and .
c) Show that there is no constant such that for all and .
Izvor: Međunarodna matematička olimpijada, shortlist 1997