В равнината е дадена безкрайна шахматна дъска. За всяка двойка положителни цели числа mm и nn разглеждаме правоъгълен триъгълник с върхове във възли на решетката, чиито катети са с дължини mm и nn и лежат върху страни на квадратчетата. Нека S1S_1 е общата площ на черната част на триъгълника, а S2S_2 - общата площ на бялата част. Нека f(m,n)=S1S2.f(m,n)=|S_1-S_2|. (a) Намерете f(m,n)f(m,n) за всички положителни цели m,nm,n, които са или и двете четни, или и двете нечетни. (b) Докажете, че f(m,n)12max{m,n}f(m,n)\le\frac12\max\{m,n\} за всички m,nm,n. (c) Докажете, че не съществува константа CC, такава че f(m,n)<Cf(m,n)\lt{}C за всички m,nm,n.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол