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


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

Дан пра­виль­ный 16-уголь­ник M. Най­ди­те ко­ли­че­ство четвёрок вер­шин этого 16-уголь­ни­ка, яв­ля­ю­щих­ся

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

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

Ре­ше­ние.

Впи­шем дан­ный мно­го­уголь­ник K1K2, ...., K16 в окруж­ность. Каж­дый четырёхуголь­ник с парой па­рал­лель­ных сто­рон опре­де­ля­ет­ся парой па­рал­лель­ных хорд с кон­ца­ми в точ­ках K1, ...., K16

Рас­смот­рим хорду, со­еди­ня­ю­щую две со­сед­ние вер­ши­ны мно­го­уголь­ни­ка, на­при­мер, K_6 K_7. Су­ще­ству­ют ещё 7 хорд, па­рал­лель­ных ей (K5K8, и т. д.), т. е. по­лу­ча­ет­ся набор из 8 па­рал­лель­ных друг другу хорд. Из них можно об­ра­зо­вать C_8 в квад­ра­те =28 пар па­рал­лель­ных от­рез­ков.

Ана­ло­гич­ные на­бо­ры мы по­лу­чим, если будем рас­смат­ри­вать все хорды, па­рал­лель­ные K1K2, ...., K8K9  — всего 8 таких на­бо­ров. Те­перь возьмём хорду, со­еди­ня­ю­щую вер­ши­ны, на­хо­дя­щи­е­ся через одну друг от друга, на­при­мер, K6K8. Су­ще­ству­ют ещё 6 хорд, па­рал­лель­ных ей (K5K9 и т. д.), т. е. по­лу­ча­ет­ся набор из 7 па­рал­лель­ных друг другу хорд. Из них можно об­ра­зо­вать C_7 в квад­ра­те =21 пар па­рал­лель­ных от­рез­ков. Этих на­бо­ров также 8. В итоге по­лу­ча­ем

8 умно­жить на 28 плюс 8 умно­жить на 21=392

четырёхуголь­ни­ков. При таком спо­со­бе подсчёта пря­мо­уголь­ни­ки ока­за­лись учте­ны два­жды. За­ме­тим, что обе диа­го­на­ли впи­сан­но­го в окруж­ность пря­мо­уголь­ни­ка яв­ля­ют­ся диа­мет­ра­ми, всего диа­мет­ров с вер­ши­на­ми в дан­ных точ­ках 8, и таким об­ра­зом, вы­хо­дит C_8 в квад­ра­те =28 пря­мо­уголь­ни­ков. По­лу­ча­ем 392 минус 28=364 четырёхуголь­ни­ков, име­ю­щих хотя бы одну пару па­рал­лель­ных сто­рон.

 

Ответ: 364.

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

При под­сче­те пря­мо­уголь­ни­ки учте­ны два­жды — (−3) балла.


Аналоги к заданию № 1492: 1498 Все