Математикадан 38-ші халықаралық олимпиада, 1997 жыл, Мар-дель-Плата
Координата жазықтығы төбелері бүтін санды координаталар болатын бірлік квадраттарға бөлінген. Квадраттар шахмат ретімен ақ және қара түстерге боялған. Әрбір m және n натурал сандар жұптары үшін катеттері координат остеріне параллель және ұзындықтары m және n болатын, төбелері бүтін санды координаталарда жататын тікбұрышты үшбұрыштар қарастырылады. Қара түспен боялған үшбұрыш бөліктерінің аудандарының қосындысы S1 болсын, ал ақ түске боялған үшбұрыш бөліктерінің аудандарының қосындысы S2 болсын. f(m,n)=|S1−S2| болсын.
а) Жұптығы бірдей болатын m және n сандары үшін f(m,n) есептеңіздер.
б) Кез келген m және n сандары үшін f(m,n)≤12max{m,n} дәлелдеңіздер.
в) Кез келген m және n сандары үшін f(m,n)<C орындалатындай C саны табылмайтынын дәлелдеңіздер.
посмотреть в олимпиаде
а) Жұптығы бірдей болатын m және n сандары үшін f(m,n) есептеңіздер.
б) Кез келген m және n сандары үшін f(m,n)≤12max{m,n} дәлелдеңіздер.
в) Кез келген m және n сандары үшін f(m,n)<C орындалатындай C саны табылмайтынын дәлелдеңіздер.
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.