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


Задания
Версия для печати и копирования в MS Word
Тип 0 № 5383
i

На пря­мой дан набор от­рез­ков, любые два из ко­то­рых имеют общую точку. До­ка­жи­те, что су­ще­ству­ет точка, при­над­ле­жа­щая всем от­рез­кам.

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

Ре­ше­ние.

Два от­рез­ка  левая квад­рат­ная скоб­ка a_1;b_1 пра­вая квад­рат­ная скоб­ка и  левая квад­рат­ная скоб­ка a_2;b_2 пра­вая квад­рат­ная скоб­ка пе­ре­се­ка­ют­ся тогда и толь­ко тогда, когда \max левая фи­гур­ная скоб­ка a_1,a_2 пра­вая фи­гур­ная скоб­ка мень­ше или равно \min левая фи­гур­ная скоб­ка b_1,b_2 пра­вая фи­гур­ная скоб­ка . Из усло­вий за­да­чи тем самым сле­ду­ет, что \maxa_i мень­ше или равно \maxb_i, и любая точка, ле­жа­щая между ука­зан­ны­ми мак­си­му­мом и ми­ни­му­мом, при­над­ле­жит каж­до­му из дан­ных от­рез­ков.