Математикадан 52-ші халықаралық олимпиада, 2011 жыл, Амстердам


Есеп №1. Әртүрлі төрт оң бүтін саннан тұратын $A=\left\{ {{a}_{1}},{{a}_{2}},{{a}_{3}},{{a}_{4}} \right\}$ жиыны үшін ${{s}_{A}}$ арқылы ${{a}_{1}}+{{a}_{2}}+{{a}_{3}}+{{a}_{4}}$ қосындысын белгілейік. Сонан соң ${{n}_{A}}$ арқылы мына шартты қанағаттандыратын $\left( i,j \right)$ парларының $(1\le i < j\le 4)$ санын белгілейік: ${{s}_{A}}$ саны ${{a}_{i}}+{{a}_{j}}$ санына қалдықсыз бөлінеді. Әртүрлі төрт оң бүтін саннан тұратын және ${{n}_{A}}$ санын максимал мүмкін мәнге жеткізетін барлық $A$ жиынын табыңдар.
комментарий/решение(1)
Есеп №2. Жазықтықта кемінде екі нүктеден тұратын ақырлы нүктелердің $S$ жиыны берілген. $S$ жиынынан алынған кез келген үш нүкте бір түзудің бойында жатпайды. Мынадай үрдісті диірмен деп атаймыз: ол $S$ жиынымен тек қана бір ортақ $P$ нүктесі бар $\ell $ түзуінің көмегімен басталады; біз осы түзуді сағат тілімен $P$ центрін айналдыра, түзу үстінде $S$ жиынының басқа бір нүктесі пайда болған мезетке шейін бұра береміз; бұл нүкте, оны $Q$ деп белгілейік, осы мезеттен бастап жаңа центр ретінде қарастырылып, енді түзуді сағат тілімен $Q$ нүктесін айналдыра, түзу үстінде $S$ жиынының басқа бір нүктесі пайда болғанша бұра береміз. Бұл үрдіс ақырсыз жалғаса береді.
$S$ жиынының бір $P$ нүктесі және осы $P$ нүктесі арқылы өтетін бір $\ell $ түзуі үшін $\ell $ түзуінің көмегімен басталған диірмен үрдісінің орындалу барысында $S$ жиынының әрбір нүктесі ақырсыз көп рет центр рөлін атқаратынын дәлелдеңдер.
комментарий/решение(6)
Есеп №3. $\mathbb{R}$ нақты сандар жиынында анықталған және осы жиында мәндерін қабылдайтын $f:\mathbb{R}\to \mathbb{R}$ функциясы кез келген нақты $x$ және $y$ сандары үшін $f\left( x+y \right)\le yf(x)+f(f(x))$ теңсіздігін қанағаттандырады. Кез келген $x\le 0$ үшін $f(x)=0$ болатынын дәлелдеңдер.
комментарий/решение(1)
Есеп №4. Бір бүтін $n > 0$ саны бекітілген. Бізге екі табағы бар таразы және салмақтары ${{2}^{0}}$, ${{2}^{1}}$, $\ldots $, ${{2}^{n-1}}$ болатын $n$ тас берілген. Біздің мақсатымыз — тастарды, ешбір жүрістен кейін таразының оң жақ табағы басып кетпейтіндей етіп, бір-бірлеп, $n$ жүрістің ішінде табақтарға салып шығу. Ең басында таразы табақтары бос және әрбір жүрісте біз таразыға салынбай қалған тастардың кез келген біреуін алып, оны таразының сол жақ немесе оң жақ табағына сала аламыз.
Мақсатымызды қанша әдіспен іске асыруға болатынын анықтаңдар.
комментарий/решение(1)
Есеп №5. Бізге $f:\mathbb{Z}\to \mathbb{N}$ функциясы берілген, мұнда $\mathbb{Z}$ бүтін сандар жиынын, ал $\mathbb{N}$ оң бүтін сандар жиынын белгілейді. Кез келген бүтін $m$ және $n$ сандары үшін $f(m)-f(n)$ айырмасы $f\left( m-n \right)$ санына қалдықсыз бөлінетіні белгілі. Кез келген $m$ және $n$ бүтін сандары үшін, егер $f(m)\le f(n)$ болса, онда $f(n)$ саны $f(m)$ санына қалдықсыз бөлінетінін дәлелдеңдер.
комментарий/решение(3)
Есеп №6. Сырттай сызылған шеңбері $\Gamma $ болатын сүйірбұрышты $ABC$ үшбұрышы берілген. $\ell $ түзуі $\Gamma $-ны жанайды, ал ${{\ell }_{a}}$, ${{\ell }_{b}}$ және ${{\ell }_{c}}$ түзулері $\ell $ түзуіне сәйкесінше $BC$, $CA$ және $AB$ түзулеріне қарағанда симметриялы екені белгілі. ${{\ell }_{a}}$, ${{\ell }_{b}}$ және ${{\ell }_{c}}$ түзулері анықтайтын үшбұрышқа сырттай сызылған шеңбердің $\Gamma $ шеңберін жанайтынын дәлелдеңдер.
комментарий/решение(1)
результаты