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


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

Вер­ши­ны пра­виль­но­го 100-уголь­ни­ка рас­кра­ше­ны слу­чай­ным об­ра­зом в два цвета: 50 вер­шин  — в белый цвет, 50  — в чер­ный. До­ка­жи­те, что можно раз­бить все вер­ши­ны на 25 групп по 4 вер­ши­ны так, чтобы в каж­дой груп­пе было по две вер­ши­ны каж­до­го цвета, и вер­ши­ны каж­дой груп­пы яв­ля­лись вер­ши­на­ми не­ко­то­ро­го пря­мо­уголь­ни­ка.

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

Ре­ше­ние.

Будем обо­зна­чать чер­ные и белые вер­ши­ны бук­ва­ми ч и б со­от­вет­ствен­но. Рас­смот­рим 50 пар диа­мет­раль­но про­ти­во­по­лож­ных вер­шин ис­ход­но­го 100-уголь­ни­ка. Среди этих пар не­сколь­ко (ска­жем, n) имеют тип б−б, не­сколь­ко  — ч−ч, и не­сколь­ко  — б−ч. По­сколь­ку чер­ных и белых вер­шин по­ров­ну, то пар ч−ч столь­ко же, сколь­ко пар б−б. Каж­дую пару ч−ч объ­еди­ним с не­ко­то­рой парой б−б, по­лу­чим n групп по че­ты­ре вер­ши­ны. Остав­ши­е­ся 50 минус 2n пар вер­шин типа б−ч также объ­еди­ним по две пары в груп­пу. Каж­дая из 25 по­стро­ен­ных групп со­дер­жит по две вер­ши­ны каж­до­го цвета, и эти че­ты­ре вер­ши­ны рас­по­ла­га­ют­ся на двух диа­мет­рах опи­сан­ной окруж­но­сти ис­ход­но­го мно­го­уголь­ни­ка, то есть яв­ля­ют­ся вер­ши­на­ми пря­мо­уголь­ни­ка.

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

Вер­ное ре­ше­ние — 7 бал­лов.

Не до­ка­за­но, что 2 пары диа­мет­раль­но про­ти­во­по­лож­ных точек об­ра­зу­ют пря­мо­уголь­ник — 5 6аллов.

Не до­ка­за­но, что для каж­дой пары (б−б, б−ч или ч−ч) можно вы­брать дру­гую пару так, что они об­ра­зу­ют пря­мо­уголь­ник, для ко­то­рых вы­пол­ня­ет­ся усло­вие — 4 балла.

При­сут­ству­ет идея фор­ми­ро­ва­ния групп по че­ты­ре вер­ши­ны из пар диа­мет­раль­но про­ти­во­по­лож­ных вер­шин, дру­гих су­ще­ствен­ных про­дви­же­ний нет — 2 балла.

Раз­би­е­ние на груп­пы по­стро­е­но лишь для кон­крет­ной рас­крас­ки вер­шин в два цвета — 0 бал­лов.