сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Через X (α) будем обо­зна­чать точку с ко­ор­ди­на­та­ми  левая круг­лая скоб­ка ко­си­нус альфа ,  синус альфа пра­вая круг­лая скоб­ка (все такие лежат на окруж­но­сти ра­ди­у­са 1 c цен­тром в на­ча­ле ко­ор­ди­нат). Вы­бра­ли про­из­воль­ный угол  фи и про­ве­ли хорды

 P левая круг­лая скоб­ка фи пра­вая круг­лая скоб­ка P левая круг­лая скоб­ка 2022 фи пра­вая круг­лая скоб­ка , P левая круг­лая скоб­ка 2022 фи пра­вая круг­лая скоб­ка P левая круг­лая скоб­ка 2022 в квад­ра­те фи пра­вая круг­лая скоб­ка , \ldots

(на шаге номер n про­во­дит­ся хорда  левая круг­лая скоб­ка P левая круг­лая скоб­ка 2022 в сте­пе­ни левая круг­лая скоб­ка n минус 1 пра­вая круг­лая скоб­ка фи пра­вая круг­лая скоб­ка P левая круг­лая скоб­ка 2022 в сте­пе­ни левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка фи пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка . Если хорда уже была про­ве­де­на  — она не про­во­дит­ся вто­рой раз. Ока­за­лось, что все про­ве­ден­ные хорды не пе­ре­се­ка­ют­ся иначе чем по кон­цам. До­ка­жи­те, что всего про­ве­де­но ко­неч­ное число хорд.

Спрятать решение

Ре­ше­ние.

Нам будет по­ле­зен ана­лог целой части  мень­ше x боль­ше , вы­ра­жа­ю­щий для двух чисел с раз­но­стью x рас­сто­я­ние по окруж­но­сти между об­ра­за­ми этих чисел, если на­мо­тать чис­ло­вую пря­мую на еди­нич­ную окруж­ность: будем го­во­рить, что  мень­ше x боль­ше = левая фи­гур­ная скоб­ка x пра­вая фи­гур­ная скоб­ка при  левая фи­гур­ная скоб­ка x пра­вая фи­гур­ная скоб­ка мень­ше или равно дробь: чис­ли­тель: 1, зна­ме­на­тель: 2 конец дроби и  мень­ше x боль­ше =1 минус левая фи­гур­ная скоб­ка x пра­вая фи­гур­ная скоб­ка при  левая фи­гур­ная скоб­ка x пра­вая фи­гур­ная скоб­ка боль­ше дробь: чис­ли­тель: 1, зна­ме­на­тель: 2 конец дроби (здесь {x} обо­зна­ча­ет обыч­ную целую часть числа x). Тогда, на­при­мер, если длин­на дуги между точ­ка­ми α и β равна  фи , то длин­на дуги между 2022α и 2022β равна  мень­ше 2022 фи боль­ше . Пред­по­ло­жим про­тив­ное: что про­ве­де­но бес­ко­неч­ное число хорд, но все они не пе­ре­се­ка­ют­ся. Нам будет удоб­но пред­став­лять, что мы по­сле­до­ва­тель­но до­бав­ля­ем новые точки в по­ряд­ке их но­ме­ров и ри­су­ем по­лу­ча­ю­щи­е­ся хорды.

Для крат­ко­сти точку P левая круг­лая скоб­ка 2022 в сте­пе­ни левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка фи пра­вая круг­лая скоб­ка будем обо­зна­чать про­сто Pn. За­ме­тим, что точки не по­вто­ря­ют­ся: если бы ока­за­лось, что P_m=P_n при m боль­ше n, то вы­пол­ня­лось бы P_m плюс 1=P_n плюс 1, P_m плюс 2=P_n плюс 2 и т. д., тогда число хорд было бы ко­неч­ным. Итак, каж­дая новая точка по­па­да­ет стро­го между ранее по­став­лен­ны­ми.

Опре­де­лим по ин­дук­ции по­ня­тие ак­тив­ной дуги n-го шага. Для на­ту­раль­но­го n=1 будем ей счи­тать ту из двух дуг P0P1, на ко­то­рую по­па­да­ет P2. За­ме­тим, что тогда все точки Pn лежат на ак­тив­ной дуге пер­во­го шага. В самом деле, пусть все точки от 2-й до m-й лежат на ак­тив­ной дуге 1-го шага, а m плюс 1 там не лежит. Тогда хорды P0P1 и P_m P_m плюс 1 пе­ре­се­ка­ют­ся.

Те­перь пред­по­ло­жим, что мы уже ин­дук­ци­ей по n до­ка­за­ли, что все точки Pm по­па­да­ют на ак­тив­ную дугу n-го шага при m боль­ше n. Опре­де­лим ак­тив­ную дугу n плюс 1-го шага. P_m плюс 1 лежит на n-й ак­тив­ной дуге, зна­чит, делит ее на две части. На одну из этих ча­стей по­па­да­ет точка P_n плюс 2  — эту часть и будем на­зы­вать ак­тив­ной дугой n плюс 1-го шага. Тогда чтобы ин­дук­ция ра­бо­та­ла нам оста­лось до­ка­зать, что все точки Pm лежат на этой дуге при m боль­ше или равно n плюс 2. По­нят­но, что концы дуги  — это какие-то из преды­ду­щих точек P, зна­чит, есть фраг­мент ло­ман­ной, со­еди­ня­ю­щий их. Зна­чит, если Pm еще лежит на дуге, а P_m плюс 1  — уже нет, и P_m плюс 2 не сов­па­да­ет ни с одной из преды­ду­щих точек P (что упо­ми­на­лось ранее)  — зна­чит, P_m P_m плюс 1 пе­ре­се­ка­ет­ся с ука­зан­ным фраг­мен­том ло­ман­ной.

Как легко ви­деть, каж­дая сле­ду­ю­щая ак­тив­ная дуга яв­ля­ет­ся под­мно­же­ством преды­ду­щей. Более того, обо­зна­чим через  фи _n, длину ак­тив­ной дуги, а через \psi_n  — длину дуги P_n минус 1 P_n ( той из двух, ко­то­рая лежит внут­ри ак­тив­ной). Тогда или  фи _n=\psi_n или  фи _n= фи _n минус 1 минус \psi_n левая круг­лая скоб­ка * пра­вая круг­лая скоб­ка .

По­сколь­ку  левая фи­гур­ная скоб­ка фи _n пра­вая фи­гур­ная скоб­ка _n=1 в сте­пе­ни левая круг­лая скоб­ка бес­ко­неч­ность пра­вая круг­лая скоб­ка   — не­воз­рас­та­ю­щая по­сле­до­ва­тель­ность по­ло­жи­тель­ных чисел, она имеет пре­дел. До­ка­жем, что этого не может быть.

Если пре­дел равен нулю, то нулю же равен и пре­дел по­сле­до­ва­тель­но­сти  левая фи­гур­ная скоб­ка \psi_n пра­вая фи­гур­ная скоб­ка _n=1 в сте­пе­ни левая круг­лая скоб­ка бес­ко­неч­ность пра­вая круг­лая скоб­ка , по­сколь­ку \psi_n мень­ше или равно фи _n минус 1. Но за­ме­тим, что \psi_n плюс 1= мень­ше 2022 \psi_n боль­ше . То есть если \psi_n мень­ше или равно дробь: чис­ли­тель: 1, зна­ме­на­тель: 4044 конец дроби , то \psi_n плюс 1=2022 \psi_n. Кроме того, \psi_n все­гда не равно нулю (иначе две точки сов­па­ли). Зна­чит, для \varepsilon= дробь: чис­ли­тель: 1, зна­ме­на­тель: 4044 конец дроби в по­сле­до­ва­тель­но­сти встре­ча­ют­ся члены боль­шие \varepsilon со сколь угод­но боль­ши­ми но­ме­ра­ми  — ноль не яв­ля­ет­ся пре­де­лом.

Пусть пре­дел равен по­ло­жи­тель­но­му числу a. Тогда по (*) по­сле­до­ва­тель­ность \psi_n раз­би­лась на две под­по­сле­до­ва­тель­но­сти, пре­дел одной равен нулю, пре­дел дру­гой  — a, при­чем по до­ка­зан­но­му выше вто­рая со­дер­жит бес­ко­неч­ное число чле­нов. За­ме­тим, что a  — не­по­движ­ная точка пре­об­ра­зо­ва­ния \psi arrow мень­ше 2022 \psi_n боль­ше . Тогда ана­ло­гич­но

\left|\psi_n плюс 1 минус a|=2022\left|\psi_n минус a|,

если \left|\psi_n минус a| мень­ше или равно дробь: чис­ли­тель: 1, зна­ме­на­тель: 4044 конец дроби . Вы­бе­рем \varepsilon мень­ше дробь: чис­ли­тель: a, зна­ме­на­тель: 20 220 конец дроби , будем го­во­рить о чис­лах 0 и a как о двух пре­де­лах. На­чи­ная с ка­ко­го-то но­ме­ра все \psi_n долж­ны по­па­дать в \varepsilon  — окрест­ность од­но­го из двух пре­де­лов. Но тогда при пе­ре­хо­де от \psi_n к \psi_n плюс 1 рас­сто­я­ние до пре­де­ла будет расти в 2022 раза  — рано или позд­но \psi_n вы­ско­чит из \varepsilon-окрест­но­сти те­ку­ще­го пре­де­ла и еще не до­тя­нет­ся до \varepsilon  — окрест­но­сти дру­го­го пре­де­ла.

Ком­мен­та­рии. Мно­гие участ­ни­ки пы­та­лись до­ка­зы­вать факт, что при фик­си­ро­ван­ных α и φ углы вида  альфа в сте­пе­ни левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка фи (при всех на­ту­раль­ных n) всюду плот­ны на окруж­но­сти. По-ви­ди­мо­му, пе­ре­пу­тав его с фак­том, что для не со­из­ме­ри­мо­го с π угла α углы вида na всюду плот­ны на окруж­но­сти. Вто­рой факт верен, пер­вый нет.

Спрятать критерии
Критерии проверки:

А0 Утвер­жде­ния вида «если  дробь: чис­ли­тель: фи , зна­ме­на­тель: Пи конец дроби ра­ци­о­наль­но, то раз­лич­ных точек ко­неч­ное число», если точка по­вто­ри­лась то по­вто­рят­ся и все по­сле­ду­ю­щие, если точек ко­неч­ное число то и хорд ко­неч­ное число: 0 бал­лов.

A3 Чет­кая фор­му­ли­ров­ка и до­ка­за­тель­ство леммы, что по­сле­до­ва­тель­ность длин хорд не может иметь пре­дел — 16 бал­лов.

A4 В боль­шей общ­но­сти: что по­сле­до­ва­тель­ность длин хорд не может раз­би­вать­ся на две, каж­дая из ко­то­рых имеет пре­дел (при­чем одна — ну­ле­вой) — 24 балла.

Либо ана­ло­гич­ное утвер­жде­ние про по­сле­до­ва­тель­ность точек, а не длин хорд между по­сле­до­ва­тель­ны­ми точ­ка­ми.

В3 Чет­кая струк­ту­ра ре­ше­ния, сво­дя­щая за­да­чу к лемме из кри­те­рия А4, но без до­ка­за­тель­ства этой леммы — 18 бал­лов.