Processing math: 100%


IMO shortlist 2006, 12-р анги

IMO-47, Словени   

Бодлогын тоо: 30    Хугацаа: 540 мин


1. a0,a1,a2 бодит тоон дараалал ai+1=aiai, i0; ба a0 дурын бодит тоо гэж өгөгдөв. Энд ai нь ai тооноос хэтрэхгүй хамгийн их бүхэл тоо ба ai=aiai байг. Хангалттай их i тооны хувьд ai=ai+2 болохыг батал.


2. a0,a1,a2, бодит тоон дараалал a0=1,nk=0ankk+1=0,n1 рекуррент томьёогоор өгөгдөв. n1 үед an>0 болохыг харуул.


3. c0,c1,c2,,cn, дараалал c0=1, c1=0, cn+2=cn+1+cn, n0 гэж тодорхойлогдов. Ямар нэг төгсгөлөг J олонлогийн хувьд x=jJcj, y=jJcj1 байх бүх (x,y) эрэмбэлэгдсэн хосуудын олонлог S-ийг авч үзье. Дараах чанартай α, β, m, M бодит тоонууд оршин байхыг батал: Сөрөг биш бүхэл тоонуудын (x,y) эрэмбэлэгдсэн хосуудын хувьд m<αx+βy<M байх зайлшгүй бөгөөд хүрэлцээтэй нөхцөл нь (x,y)S байна.


4. a1,,an эерэг бодит тоонуудын хувьд i<jaiajai+ajn2(a1+a2++an)i<jaiaj тэнцэтгэл биш биелэхийг батал.


5. a, b, c нь гурвалжны талууд байг. b+cab+ca+c+abc+ab+a+bca+bc3 болохыг батал.


6. Аливаа a, b, c бодит тоонуудын хувьд |ab(a2b2)+bc(b2c2)+ca(c2a2)|M(a2+b2+c2)2 тэнцэтгэл биш биелэх байх хамгийн бага бодит тоо M-г ол.


7. L1,,Ln, n2 чийдэнгүүд дараалж байрласан байв. Эдгээрийн зарим нь асаалттай, үлдсэн нь унтраастай байв. Секунд бүрд бид чийдэнгүүдийн төлвийг нэгэн зэрэг дараах дүрмээр өөрчилнө.

--- Хэрэв Li ба түүний хөрш (i=1 эсвэл i=n тохиолдолд 1 хөрш, бусад тохиолдод хоёр хөрштэй) чийдэнгүүд ижил төлөвт байвал Li чийдэнг унтраана.

--- бусад тохиолдолд Li чийдэнг асаана.

Эхлээд хамгийн зүүн талын чийдэн асаалттай бусад нь унтраастай байв.
  1. Бүх чийдэнгүүд нэгэн зэрэг унтраастай төлөвт очих боломжтой n төгсгөлгүй олон олдохыг батал.
  2. Бүх чийдэнгүүд хэзээ ч нэгэн зэрэг унтраастай төлөвт очдоггүй n төгсгөлгүй олон олдохыг батал.

Заавар Бодолт
Заавар.
  1. Бага утгууд дээр шалгах замаар n=2k үед бүгд унтраастай байрлалд очихыг шалгаж болно.
  2. n=2k+1 үед бүгд унтрахгүй гэдгийг харуулахад хангалттай.


Бодолт.


8. Зөв 2006 өнцөгт P-ийн диагоналын төгсгөлийн цэгүүд нь P-ийн хилийг тус бүр сондгой тооны тал агуулах хоёр хэсэгт хувааж байвал түүнийг сайн гэе. P-ийн талуудыг мөн сайн гэе. Аль ч хоёр нь P-ийн дотор ерөнхий цэггүй байх 2003 диагоналаараа P гурвалжнуудад хуваагдсан байг. Тийм хуваалтад хоёр сайн талтай адил хажуут гурвалжин хамгийн олондоо хэд байж болох вэ?

Заавар Бодолт
Заавар. Consider a 2n-gon P. To simplify notation, draw the circumcircle of P. For a side AB in a triangle ABC, “arc AB” will denote the arc of the circumcircle not containing C. Arc AB is a “good arc” if AB is odd in a good triangle ABC.

Consider a side XY of P. Let AB denote the smallest good arc containing vertices X and Y, if it exists. (Note that {A, B} may be equal to {X, Y}.) Let C be the third vertex of the good triangle ABC. Then we will map XY to ABC: f(XY) = ABC.

Бодолт.


9. Хавтгайн төгсгөлөг цэгүүдээс тогтох S олонлогийн аль ч гурван цэг нь нэг шулуун дээр оршдоггүй байв. Оройнууд нь S олонлогийн элемент байх P гүдгэр олон өнцөгтийн хувьд a(P) нь оройн тоог, b(P) нь P олон өнцөгтийн гадна талд байрлах S-д харъяалагдах цэгийн тоог тэмдэглэж байв. Аливаа x бодит тооны хувьд Pxa(P)(1x)b(P)=1 байхыг батал. Энд бүх оройнууд нь S олонлогийн элемент байх бүх P гүдгэр олон өнцөгтүүдээр нийлбэрчилж байна.

NB. Хэрчим, цэг, оройн хоосон олонлог нь харгалзан 2, 1, 0 оройтой гүдгэр олон өнцөгтүүд болохыг анхаар.


10. n2 ширхэг нэгж квадратаас тогтох n×n квадрат хэлбэрийн бялуу байжээ. Түүний мөр ба багана бүрд яг нэг ширхэг гүзээлзгэнэ байрласан байв. Үүнийг A байрлуулалт гэе.

B нь өөр нэгэн тийм байрлуулалт байв. Нэг орой нь бялууны зүүн дээд орой байдаг, өгөгдсөн нэгж квадратуудаас тогтох тэгш өнцөгт хэлбэртэй бялуу бүрийн хувьд B байрлуулалт A байрлуултаас цөөнгүй тооны гүзээлзгэнэтэй байг. Тэгвэл дараах үйлдлийн тусламжтайгаар A байрлуулалтаас B байрлуулалтад шилжиж чадахыг батал.

Нэг удаагийн үйлдэлээр зүүн доод ба баруун дээд буландаа л гүзээлзгэнэтэй аль нэг тэгш өнцөгтийг сонгоод гүзээлзгэнүүдийг нь нөгөө хоёр буланд нь шилжүүлж байрлуулна.


11. (n,k) тэмцээнд n тоглогч оролцож дараах байдлаар k тойрог үргэлжилнэ:
  1. Тоглогч бүр бүх тойрогт тоглох бөгөөд аль ч хоёр тоглогч хамгийн олондоо нэг удаа хоорондоо тоглоно.
  2. Хэрвээ A тоглогч B тоглогчтой i-р тойрогт таарсан, C тоглогч D тоглогчтой i-р тойрогт таарсан, мөн A тоглогч C тоглогчтой j-р тойрогт таарсан бол B тоглогч D тоглогчтой j-р тойрогт таарна.
(n,k) тэмцээн оршин байх бүх (n,k) хосыг ол.


12. Талынх нь урт n-тэй тэнцүү, дээшээ чиглэсэн адил талт гурвалжинд n ширхэг мөн л дээшээ чиглэсэн, нэгж талтай зөв гурвалжин хэлбэрийн нүх гаргасан бол нүхлэгдсэн гурвалжин гэе. Алмаз нь 60120 өнцгүүдтэй нэгж талтай ромбо юм. T нүхлэгдсэн гурвалжинг алмазаар хучиж болох зайлшгүй бөгөөд хүрэлцээтэй нөхцөл нь T доторх орших, талын урт нь k-тай тэнцүү аливаа зөв гурвалжин хамгийн олондоо k ширхэг нүхтэй байх явдал юм. Энд k нь 1kn байна.


13. Аль ч хоёр ирмэг нь параллел биш, аль ч ирмэг нь хөрш талуудаасаа өөр параллел талсгүй гүдгэр олон талст авч үзье. Аливаа хоёр цэгийн хувьд тэдгээрийг агуулсан ямар нэг параллел хавтгайнуудын хооронд өгөгдсөн олон талст бүхлээрээ оршдог бол тэдгээрийг эсрэг байрлалтай цэгүүд гэе.

A нь оройн цэгүүдээс тогтох эсрэг байрлалтай хосын тоо, B нь ирмэгүүдийн дундаж цэгүүдээс тогтох эсрэг байрлалтай хосын тоо бол AB-г олон талстын оройн тоо, ирмэгийн тоо ба талсын тоогоор илэрхийл.


14. ABC гурвалжинд багтсан тойргийн төв I байг. Уг гурвалжин дотор P цэгийг PBA+PCA=PBC+PCB байхаар авав. APAI болохыг баталж, тэнцэл болох зайлшгүй бөгөөд хүрэлцээтэй нөхцөл нь P цэг I-тэй давхцах явдал гэж батал.

Заавар Бодолт
Заавар. PBA+PCA=PBC+PCB ба PBA=IBAIBPPCA=ICA+ICPPBC=IBA+IBCPCB=ICBICP тул IBAIBP+ICA+ICP=IBA+IBC+ICBICP болно. IBA+ICA=IBC+ICB болохыг тооцвол IBP+ICP=IBAICPICP=IBP болно. Иймд P цэг BCI гурвалжныг багтаасан тойрог дээр байна.


Бодолт. Одоо BCI гурвалжныг багтаасан тойргийн төв O нь AI цацраг дээр оршихыг батлахад хангалттай.

Комплекс хавтгайд A(a), B(b), C(c), I0 гэе. I биссектриссүүдийн огтлолцолын цэг тул argcb0b=arg0bab, argbc0c=arg0cac буюу cb0b:0babR,bc0c:0cacR болно. Эндээс {(cb)(ab)b2=(¯cb¯b)(¯ab¯b)¯b2(bc)(ac)c2=(¯b¯cb)(¯ab¯cb)¯c2 {¯b2(cb)ab2(¯cb¯b)¯ab=¯b2(cb)bb2(¯cb¯b)¯b¯c2(bc)ac2(¯b¯cb)¯ab=¯c2(bc)cc2(¯b¯cb)¯cb {¯b2(cb)ab2(¯cb¯b)¯ab=b¯b(¯bcb¯cb)¯c2(bc)ac2(¯b¯cb)¯ab=c¯cb(¯cbbc¯b) a=c2b¯b(¯bcb¯cb)+b2c¯cb(¯cbbc¯b)c2¯b2(cb)+b2¯c2(bc)=bc(c¯bb¯cb)(c¯b+b¯cb)(cb) BCI гурвалжныг багтаасан тойргийн төвийн координат нь z0=0¯0(bc)+b¯b(c0)+c¯cb(0b)|1110bc0¯b¯cb|=bc(¯b¯cb)b¯cbc¯b A, I, O цэгүүд нэг шулуун дээр орших зайлшгүй бөгөөд хүрэлцээтэй нөхцөл нь az0=¯a¯z0 байна. Энэ нь az0=bc(c¯bb¯cb)(c¯b+b¯cb)(cb)bc(¯b¯cb)b¯cbc¯b=(b¯cbc¯b)2(b¯cb+c¯b)(bc)(¯b¯cb) ба ¯b¯cbc¯b=(b¯cbc¯b), ¯b¯cb+c¯b=b¯cb+c¯b, ¯(bc)(¯b¯cb)=(¯b¯cb)(bc) гэдгээс батлах зүйл мөрдөн гарна.


15. ABCD нь сууриуд нь AB>CD нөхцөлийг хангах трапец байг. K ба L цэгүүд нь харгалзан AB ба CD хэрчмүүд дээр орших ба AK/KB=DL/LC нөхцөлийг хангана. P ба Q цэгүүд нь KL хэрчим дээр орших APB=BCD ба CQD=ABC нөхцөлийг хангадаг цэгүүд гэе. Тэгвэл P, Q, B, C цэгүүд нэг тойрог дээр оршино гэж батал.

Заавар Бодолт
Заавар.

Бодолт.


16. ABCDE гүдгэр 5 өнцөгтийн хувьд BAC=CAD=DAE ба ABC=ACD=ADE байв. BD, CE диагоналууд P цэгт огтлолцдог. Тэгвэл AP шулуун CD хэрчмийг хагаслан хуваана гэж батал.


17. ABC гурвалжны C<A<90 ба AC тал дээр нь BD=BA байхаар D цэг авав. ABC гурвалжинд багтсан тойрог AB, AC талуудыг харгалзан K ба L цэгүүдэд шүргэнэ. J нь BCD гурвалжинд багтсан тойргийн төв. KL шулуун AJ хэрчмийг хагаслан хуваана гэж батал.


18. ABC гурвалжны хувьд J нь BC талыг A1 цэгт, AC ба AB талуудын үргэлжлэлийг харгалзан B1 ба C1 цэгт шүргэдэг гадаад багтсан тойргийн төв байг. A1B1 ба AB шулуунууд перпендикуляр бөгөөд D цэг огтлолцдог гэе. E нь C1 цэгээс DJ шулуунд татсан перпендикуляр шулууны суурь. BEA1 ба AEB1 өнцгүүдийг ол.


19. Харгалзан O1 ба O2 төвтэй ω1 ба ω2 тойргууд D цэгт гадаад байдлаар шүргэлцэх бөгөөд ω тойргийг харгалзан E ба F цэгт дотоод байдлаар шүргэнэ. t нь ω1 ба ω2 тойргуудыг D цэгт шүргэх ерөнхий шүргэгч шулуун. AB нь ω тойргийн t шулуунд перпендикуляр диаметр ба A, E, O1 цэгүүд t шулууны нэг ижил талд оршино. AO1, BO2, EF, t шулуунууд нэг цэгт огтлолцоно гэж батал.


20. ABC гурвалжны BC, CA, AB талуудын дундаж цэгүүд нь харгалзан Ma, Mb, Mc; ABC-г багтаасан тойргийн BC, CA, AB нумуудын нөгөө оройг агуулаагүй нумын дундаж цэгүүд нь харгалзан Ta, Tb, Tc байв. i{a,b,c} индексүүдийн хувьд ωi нь MiTi диаметртэй тойргууд байв. pi нь ωj, ωk ({i,j,k}={a,b,c}) тойргуудын ωi нь ωj, ωk-ийн эсрэг талд орших гадаад ерөнхий шүргэгч шулуун гэе. pa, pb, pc шулуунууд ABC-тай төсөөтэй гурвалжин үүсгэхийг батал. Төсөөгийн коэффициентийг ол.


21. ABCD гүдгэр дөрвөн өнцөгт өгөгдөв. A, D цэгүүдийг дайрсан тойрог B, C цэгүүдийг дайрсан тойрогтой дөрвөн өнцөгтийн дотоод мужид орших P цэгт гадаад байдлаар шүргэлцэнэ. PAB+PDC90 ба PBA+PCD90 гэе. AB+CDBC+AD болохыг батал.


22. ABC гурвалжны BC, CA, AB талууд дээр харгалзан A1, B1, C1 цэгүүд авав. AB1C1, BC1A1, CA1B1 гурвалжнуудыг багтаасан тойрог ABC гурвалжныг багтаасан тойрогтой харгалзан A2, B2, C2 цэгүүдэд (A2A,B2B,C2C) огтлолцоно. A3, B3, C3 нь харгалзан BC, CA, AB талуудын дундаж цэгүүдийн хувьд A1, B1, C1 цэгүүдтэй тэгш хэмтэй цэгүүд бол A2B2C2 гурвалжин A3B3C3 гурвалжинтай төсөөтэй гэдгийг батал.


23. Гүдгэр олон өнцөгт P-ийн b тал бүрд, нэг тал нь b-тэй давхцах P-д агуулагдах гурвалжнуудын талбайн хамгийн ихийг харгалзуулъя. P-ийн бүх талуудад харгалзах талбайнуудын нийлбэр, P-ийн талбайг хоёр дахин авснаас багагүй гэж батал.


24. 1+2x+22x+1=y2 байх бүхэл тооны бүх хос (x,y)-г ол.


25. x(0,1) тооны хувьд y(0,1) тооны таслалаас хойших n дэх цифр нь x тооны таслалаас хойших (2n) дэх цифртэй тэнцүү. Хэрвээ x рационал тоо бол y ч мөн адил рационал тоо гэж харуул.


26. f(1), f(2), f(3), дараалал f(n)=1n(n1+n2++nn) гэж тодорхойлогдов. Энд x нь x тоон бүхэл хэсэг юм.

(a) f(n+1)>f(n) төгсгөлгүй олон тохиолдохыг батал.

(b) f(n+1)<f(n) төгсгөлгүй олон тохиолдохыг батал.


27. P(x) бүхэл коэффициенттэй n>1 зэргийн олон гишүүнт ба k нь натурал тоо байг. Q(x)=P(P(P(P(x)))) олон гишүүнт авъя (энд P яг k удаа орсон). Q(t)=t байх t бүхэл тоо n-ээс илүүгүй оршин байхыг батал.


28. x71x1=y51 тэгшитгэлийн бүх бүхэл шийдийг ол.


29. a>b>1 нь өгөгдсөн харилцан анхны натурал тоонууд. ax+by=c байх бүх боломжит x, y бүхэл тоонуудаар зохиогдох |x|+|y| нийлбэрийн авч болох хамгийн бага утгыг c бүхэл тооны жин гээд w(c) гэж тэмдэглэе. Хэрвээ w(c)w(c±a) ба w(c)w(c±b) биелдэг бол c тоог хэсгийн аварга гэе. Бүх хэсгийн аваргууд болон тэдгээрийн тоог ол.


30. Натурал тоо n бүрийн хувьд 2m+m тоо n-д хуваагддаг байхаар m бүхэл тоо олдохыг батал.