На плоскости начертили 11 прямых. Какое максимальное количество замкнутых областей могло получиться? Не имею понятия с чего начинать танец. В голове только уравнения прямых на плоскости и точки их пересечения. Очень прошу Вас помочь. Хотя бы задать правильное направление) задан 3 Дек '12 15:57 madei |
Начать можно с 3 прямых: если их меньше, то никакой замкнутой области не получится. Всего будет 1 замкнутая (конечная) и 6 бесконечных областей.
Добавляя одну прямую, мы пересечем все 3 прямых, так что добавится 4 новых границы (2 отрезка и 2 луча) и, соответственно, 4 новых области. Можно считать, что отрезки ограничивают именно конечные области (с одной стороны от себя), т.е. получим 3 конечных области и 8 бесконечны.
Итак, всего будет $%1 + 3 + ... + (n - 2) = {(n-2)(n-1)\over 2}$% конечных областей и 2n бесконечных. отвечен 3 Дек '12 19:34 DocentI Спасибо большое. И особенно за столь развернутый ответ. Оказывается все просто.
(4 Дек '12 10:30)
madei
Ну, не так уж просто! Я знаю этот прием из олимпиадных задач, и он всегда казался мне очень остроумным!
(4 Дек '12 21:47)
DocentI
|
Если никакие две прямые не параллельны и никакие три не проходят через одну точку, то $%n$% прямые делят плоскость на $%1+\frac{n(n+1)}{2}$% частей. отвечен 3 Дек '12 18:37 ASailyan Это число всех вообще областей, и конечных, и бесконечных.
(3 Дек '12 19:27)
DocentI
Все эти области можно считать замкнутыми.
(3 Дек '12 19:30)
ASailyan
Да, конечно, но думаю, автор просто неправильно выразился и имел в виду "конечные" области.
(3 Дек '12 19:35)
DocentI
Спасибо за помощь)
(4 Дек '12 10:31)
madei
|
Что Вы считаете "замкнутыми областями"? Вообще-то это термин топологии, но Вы, видимо, подразумеваете конечные области?
да. подразумеваются конечные области.