« Vrati se
Let n be a positive integer. Each point (x,y) in the plane, where x and y are non-negative integers with x+y<n, is coloured red or blue, subject to the following condition: if a point (x,y) is red, then so are all points (x',y') with x'\leq x and y'\leq y. Let A be the number of ways to choose n blue points with distinct x-coordinates, and let B be the number of ways to choose n blue points with distinct y-coordinates. Prove that A=B.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1894IMO Shortlist 1994 problem N31
2045IMO Shortlist 2000 problem C112
2072IMO Shortlist 2001 problem C213
2102IMO Shortlist 2002 problem C41
2126IMO Shortlist 2003 problem C110
2274IMO Shortlist 2008 problem C410