Математикадан 43-ші халықаралық олимпиада, 2002 жыл, Глазго
n натурал саны берілген. T арқылы координат жазықтығындағы (x,y) нүктелер жиынын белгілейік, мұндағы x+y<n болатындай x және y теріс емес бүтін сандар. T жиынының әрбір нүктесі не қызыл түске не көк түске боялған. Егер (x,y) нүктесі қызыл болса, онда x′≤x және y′≤y болатындай T жиынының барлық (x′,y′) нүктелері де қызыл болады. X-жиыны деп әр түрлі x координаталары бар n көк нүктеден тұратын жиынды атайық, ал Y-жиыны деп әр түрлі y координаталары бар n көк нүктеден тұратын жиынды атаймыз. X-жиыны мен Y-жиыны тең екенін дәлелдеңіздер.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.