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


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

Сто­ро­на BC пра­виль­но­го тре­уголь­ни­ка ABC раз­де­ле­на на 2016 рав­ных ча­стей точ­ка­ми A1, . . . , A2015, сто­ро­ны AC и AB  — точ­ка­ми B1, . . . , B2015 и C1, . . . , C2015. Тре­уголь­ник AiBjCk на­зы­ва­ет­ся крас­ным, если со­дер­жит центр ABC, и синим иначе. Каких тре­уголь­ни­ков боль­ше, крас­ных или синих?

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

Ре­ше­ние.

Рас­смот­рим три усло­вия:

 

• точки O и A по одну сто­ро­ну от пря­мой BjCk,

• точки O и B по одну сто­ро­ну от пря­мой AiCk,

• точки O и C по одну сто­ро­ну от пря­мой AiBj.

 

Если хотя бы одно из них вы­пол­не­но, тре­уголь­ник AiBjCk яв­ля­ет­ся синим. Если все три не вы­пол­не­ны, тре­уголь­ник яв­ля­ет­ся крас­ным. По­нят­но, что верно из трёх усло­вий может быть мак­си­мум одно, и ко­ли­че­ства со­от­вет­ству­ю­щих синих тре­уголь­ни­ков равны. По­это­му мы будем рас­смат­ри­вать пер­вое усло­вие. Таким об­ра­зом, если мы по­ка­жем, что тре­уголь­ни­ков, для ко­то­рых вы­пол­не­но пер­вое усло­вие, боль­ше  дробь: чис­ли­тель: 1, зна­ме­на­тель: 6 конец дроби от об­ще­го числа, то мы до­ка­жем, что всего синих боль­ше, чем крас­ных.

За­ме­тим, что пер­вое усло­вие не за­ви­сит от по­ло­же­ния точки Ai, а за­ви­сит толь­ко от Bjи Ck. Для крат­ко­сти обо­зна­чим 2016 = n плюс 1 = 6l (тогда на каж­дой сто­ро­не n точек, всего n3 тре­уголь­ни­ков; каж­дая сто­ро­на раз­де­ле­на на 6l рав­ных ча­стей). Тогда нам надо до­ка­зать, что из n в квад­ра­те = 36l в квад­ра­те − 12l плюс 1 пар (Bj, Ck) более  дробь: чис­ли­тель: 1, зна­ме­на­тель: 6 конец дроби части (то есть стро­го более 6k в квад­ра­те − 2k) удо­вле­тво­ря­ет усло­вию.

Рас­смот­рим аф­фин­ную си­сте­му ко­ор­ди­нат, в ко­то­рой A = (0, 0), C = (1, 0), B = (0, 1). Тогда в этой си­сте­ме ко­ор­ди­нат:

B_j= левая круг­лая скоб­ка дробь: чис­ли­тель: j, зна­ме­на­тель: n плюс 1 конец дроби , 0 пра­вая круг­лая скоб­ка , C_k= левая круг­лая скоб­ка 0, дробь: чис­ли­тель: k, зна­ме­на­тель: n плюс 1 конец дроби пра­вая круг­лая скоб­ка .

Урав­не­ние пря­мой B_jC_k имеет вид:

 дробь: чис­ли­тель: n плюс 1, зна­ме­на­тель: j конец дроби x плюс дробь: чис­ли­тель: n плюс 1, зна­ме­на­тель: k конец дроби y=1.

Чтобы точки A и O ле­жа­ли с одной сто­ро­ны от BjCk, ли­ней­ная функ­ция  дробь: чис­ли­тель: n плюс 1, зна­ме­на­тель: j конец дроби x плюс дробь: чис­ли­тель: n плюс 1, зна­ме­на­тель: k конец дроби y=1 в точ­ках (0, 0) и (1/3, 1/3) долж­на быть од­но­го знака, то есть от­ри­ца­тель­на, то есть  дробь: чис­ли­тель: n плюс 1, зна­ме­на­тель: 3 конец дроби левая круг­лая скоб­ка дробь: чис­ли­тель: 1, зна­ме­на­тель: j конец дроби плюс дробь: чис­ли­тель: 1, зна­ме­на­тель: k конец дроби пра­вая круг­лая скоб­ка мень­ше 1.

Таким об­ра­зом, нам тре­бу­ет­ся по­ка­зать, что не­ра­вен­ство

j плюс k мень­ше дробь: чис­ли­тель: 3, зна­ме­на­тель: n плюс 1 конец дроби jk

имеет ре­ше­ний более n2/6 при j, k ∈ {1, . . . , n}, то есть более 6l в квад­ра­те минус 2l. Таким об­ра­зом, нам нужно по­ка­зать, что стро­го внут­ри об­ла­сти с синей гра­ни­цей лежит не менее ше­стой части точек вида

 левая круг­лая скоб­ка x= дробь: чис­ли­тель: j, зна­ме­на­тель: n плюс 1 конец дроби , y= дробь: чис­ли­тель: k, зна­ме­на­тель: n плюс 1 конец дроби пра­вая круг­лая скоб­ка

для j, k ∈ {1, . . . , n}.

Ос­нов­ная идея со­сто­ит в том, что зелёная об­ласть со­став­ля­ет 1/6 пло­ща­ди квад­ра­та, по­это­му вме­сте с жёлтой об­ла­стью это уже стро­го боль­ше 1/6, так что при боль­ших n все­гда боль­ше синих тре­уголь­ни­ков, чем крас­ных. Од­на­ко эту идею проще ре­а­ли­зо­вать при n, стре­мя­щем­ся к бес­ко­неч­но­сти, а нам тре­бу­ет­ся до­ка­за­тель­ство для n  =  2015. Пе­рейдём к стро­го­му до­ка­за­тель­ству.

Стро­го внут­ри квад­ра­та [2/3, 1]×[2/3, 1] лежит  левая круг­лая скоб­ка 2l−1 пра­вая круг­лая скоб­ка в квад­ра­те синих точек. Внут­ри тре­уголь­ни­ка с вер­ши­на­ми (2/3, 2/3), (1, 1/2), (1, 2/3), ис­клю­чая вер­ши­ну и точки пря­мой x= 1, остаётся l в квад­ра­те плюс l плюс 1 точки. Сум­мар­но по­лу­ча­ем 6l в квад­ра­те минус 2l минус 1 точки, что мень­ше 6l в квад­ра­те минус 2l, од­на­ко ещё есть точки стро­го внут­ри жёлтых об­ла­стей, ко­то­рых нам до­ста­точ­но найти ещё хотя бы 2 штуки. Или в одной об­ла­сти хотя бы две точки. Возьмём тогда в левой жёлтой об­ла­сти точки  левая круг­лая скоб­ка дробь: чис­ли­тель: 13, зна­ме­на­тель: 24 конец дроби ; дробь: чис­ли­тель: 21, зна­ме­на­тель: 24 конец дроби пра­вая круг­лая скоб­ка и  левая круг­лая скоб­ка дробь: чис­ли­тель: 7, зна­ме­на­тель: 12 конец дроби ; дробь: чис­ли­тель: 19, зна­ме­на­тель: 24 конец дроби пра­вая круг­лая скоб­ка (2016 де­лит­ся на 24, так что эти точки нам под­хо­дят).

 

Ответ: боль­ше синих тре­уголь­ни­ков.

 

 

При­ведём слег­ка дру­гой метод за­вер­ше­ния до­ка­за­тель­ства. Рас­смот­рим вер­ши­ны зелёного четырёхуголь­ни­ка, а также 4 най­ден­ные до­пол­ни­тель­ные точки в жёлтых об­ла­стях. По фор­му­ле Пика (или «счётом по кле­точ­кам», что на самом деле почти одно и то же) можно по­лу­чить, что пло­щадь их общей вы­пук­лой обо­лоч­ки равна  дробь: чис­ли­тель: 1, зна­ме­на­тель: 6 конец дроби плюс дробь: чис­ли­тель: 5, зна­ме­на­тель: 576 конец дроби .

При рас­тя­же­нии кар­тин­ки в 24l раз (2016 де­лит­ся на 24, то есть этот слу­чай нам под­хо­дит) мно­го­уголь­ник имеет 8 целых вер­шин, на его сто­ро­нах лежит 18(l − 1) вер­шин, стро­го внут­ри N целых точек. Од­на­ко синие тре­уголь­ни­ки дают также 6l минус 2 целых точек гра­ни­цы мно­го­уголь­ни­ка. Тогда вы­чис­ле­ние пло­ща­ди по фор­му­ле Пика даёт ра­вен­ство

N=149l в квад­ра­те минус 9l минус 6.

Остаётся до­ка­зать, что

 дробь: чис­ли­тель: N=149l в квад­ра­те минус 3l минус 8, зна­ме­на­тель: 576l в квад­ра­те конец дроби боль­ше дробь: чис­ли­тель: 1, зна­ме­на­тель: 6 конец дроби ,

что рав­но­силь­но 5l в квад­ра­те минус 3l минус 8 боль­ше 0. Квад­рат­ное урав­не­ние имеет корни  дробь: чис­ли­тель: 3\pm 13, зна­ме­на­тель: 10 конец дроби мень­ше 2. Но 2016 > 24 (по­это­му l боль­ше или равно 2), по­это­му не­ра­вен­ство вы­пол­не­но.

 

За­ме­ча­ние. На самом деле крас­ных тре­уголь­ни­ков боль­ше для n = 1, 3, 5, 7, 9, 11, 13, 15, ко­ли­че­ства равны при n = 6 и 12. При всех осталь­ных n синих тре­уголь­ни­ков боль­ше.

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
При­ве­де­но пол­ное до­ка­за­тель­ство.20
При­ве­де­но ре­ше­ние, со­дер­жа­щее не­зна­чи­тель­ные не­точ­но­сти (даже если они вли­я­ют на ответ).18
Ре­ше­ние све­де­но к ре­ше­нию не­ра­вен­ства от двух пе­ре­мен­ных в на­ту­раль­ных чис­лах, оцен­ка ча­стич­но про­из­ве­де­на или рас­смат­ри­ва­ет­ся ар­гу­мент пло­ща­ди более  дробь: чис­ли­тель: 1, зна­ме­на­тель: 6 конец дроби

12
По­ка­за­но, что синие бы­ва­ют трёх видов, в каж­дом их доля за­ви­сит толь­ко от двух точек.4
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше

0
Мак­си­маль­ный балл20