"Информатика", Рудченко Т.А., Семёнов А.Л. / Под ред. Семёнова А.Л.
Линии на плоскости образуют области — части, на которые она разделена. Их число зависит не только от количества линий, но и от того, пересекаются ли они и совпадают ли точки пересечения. Чтобы сосчитать области, начинают с одной области без линий, а затем добавляют линии по очереди. Каждую новую линию рассматривают по её участкам между точками пересечения: так проще не пропустить часть и не посчитать её дважды.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Область плоскости — часть плоскости, отделённая от остальных линиями. Области не пересекаются: одна точка не может одновременно принадлежать двум разным областям. Вместе они заполняют всю рассматриваемую плоскость. Это понятие помогает понять, что именно нужно считать на рисунке.
Граница области — линия, отделяющая эту область от соседней. Например, прямая служит границей частей плоскости по обе стороны от неё. Одна линия может быть общей границей двух областей. Понимание границ помогает не принять одну разделяющую линию за две разные.
Разбиение плоскости — результат проведения линий, которые разделили плоскость на области. Если линии не проведены, разбиения ещё нет и плоскость считается одной областью. При добавлении линий оно может меняться. Термин нужен, чтобы описать рисунок целиком, а не только отдельные его части.
Точка пересечения линий — точка, в которой линии встречаются. Она делит каждую проходящую через неё линию на участки. От расположения таких точек зависит, сколько участков получится и сколько областей они смогут добавить. Если несколько линий встречаются в одной точке, эту точку считают одной, а не несколькими.
Подсчёт начинают с исходного числа областей: плоскость без линий — одна область. Линии разделяют уже существующую плоскость, поэтому начинать сразу с числа проведённых линий неудобно. Начальная единица нужна, чтобы не потерять область, которая была до появления границ. Затем каждую линию добавляют к уже полученному разбиению.
Если новая линия не пересекает прежние линии внутри рассматриваемой части плоскости, она проходит через одну из имеющихся областей и делит её надвое. Поэтому число областей увеличивается на единицу. Новая линия не может разделить области, которых не пересекает. Перед подсчётом нужно проверить, действительно ли она нигде не встречается с уже проведёнными линиями.
Когда новая линия пересекает старые, точки пересечения разбивают её на отдельные участки. Каждый участок лежит внутри одной области и может разделить её на две. Поэтому при k разных точках пересечения линия получает k + 1 участков и в обычном случае добавляет столько же областей. Считать нужно именно разные точки: совпавшие пересечения не создают дополнительных участков.
Чтобы не пропустить области и не посчитать одну дважды, удобно двигаться по рисунку в одном направлении. Например, можно обходить его слева направо и отмечать каждый участок или область после подсчёта. Такой порядок помогает следить за тем, какие части уже учтены. Он особенно полезен, когда линии пересекаются в нескольких местах и рисунок выглядит сложным.
Общее число областей зависит от того, как расположены линии и где они пересекаются. Если все точки пересечения разные, каждая новая линия может получить больше участков, чем предыдущая. Если же несколько линий проходят через одну точку, совпавшие пересечения не делят их на дополнительные участки. Поэтому одного количества линий недостаточно: нужно проверить их взаимное расположение.
| Ситуация | Что происходит с линиями | Как меняется число областей |
|---|---|---|
| Плоскость без линий | Линии не проведены | Одна область |
| Одна новая линия без пересечений | Линия проходит через одну область | Добавляется одна область |
| Новая линия пересекает одну прежнюю линию | Получаются две разные точки пересечения на линии | Новая линия состоит из трёх участков и добавляет три области |
| Новая линия пересекает несколько прежних линий в разных точках | Каждая точка делит линию на следующий участок | Число добавленных областей равно числу участков |
| Несколько линий проходят через одну общую точку | Пересечения совпадают | Областей меньше, чем при разных точках пересечения |
Пользуйся таблицей, сначала определив, какая ситуация изображена. Затем посчитай разные точки пересечения именно новой линии и найди число её участков: точек на одну меньше, чем участков. Для нескольких линий повторяй этот шаг по очереди, не считая общие точки несколько раз.
Нужно учесть всю плоскость, а не только участок, который виден на листе. Прямая не имеет концов и проходит через всю плоскость. Поэтому она делит исходную область на две стороны.
Ответ: две области.
Сначала представим, что проведена только первая прямая: она уже разделила плоскость на две области. Вторая пересекает первую в одной точке и поэтому распадается на два участка. Каждый из них делит одну из существующих областей.
Ответ: четыре области.
Будем добавлять прямые по одной. При этом пересечения каждой новой прямой с уже проведёнными должны быть в разных точках, поэтому число её участков увеличивается с каждым шагом. Начинаем с одной области, а затем прибавляем добавку от каждой прямой.
Ответ: одиннадцать областей.
Ошибка — считать, что каждая новая линия всегда добавляет ровно одну область. Так думают, если ориентируются только на первую линию и не замечают, что пересечения делят следующую на несколько участков. Проверь себя: перечисли разные точки пересечения новой линии и посчитай участки между ними. При отсутствии пересечений участок один, при двух разных точках — три.
Иногда общую точку нескольких линий считают несколько раз, как будто каждое пересечение произошло в новом месте. Это приводит к завышенному числу участков. Проверь, не совпадают ли точки на рисунке: одна и та же точка, даже если в ней встречаются три линии, учитывается один раз.
Можно считать части рисунка по очереди, но случайно вернуться к уже учтённой области. Такое случается, когда взгляд перескакивает с одной стороны рисунка на другую. Чтобы проверить подсчёт, двигайся в выбранном направлении и отмечай каждую область после того, как учёл её. Затем сравни итог с последовательным добавлением линий.
Ещё одна ошибка — применять подсчёт для разных точек пересечения, хотя несколько линий проходят через одну общую точку. В первом случае каждая новая линия получает по отдельному участку для каждого пересечения, а во втором совпадающие точки дают меньше участков. Перед вычислением проверь расположение линий. Если пересечения совпадают, пересчитай разные точки и не используй предположение о том, что все они различны.
Для решения задач нужно различать линию, точку пересечения и части плоскости на рисунке. Эти понятия помогают точно описать, какие именно элементы мы считаем. Без них легко спутать участок линии с областью.
Такой подсчёт связан с комбинаторикой — разделом математики, где систематически рассматривают варианты и избегают повторов. Здесь тоже важно последовательно учитывать новые участки и совпадающие точки. Этот навык пригодится в других задачах на подсчёт.
Идея применима к схемам, чертежам и графам, разделённым на части. Например, можно выяснять, сколько участков образуют пересекающиеся элементы схемы. При этом сначала нужно уточнить, что именно считается отдельной частью.
Что считать отдельной областью на рисунке?
Это связная часть плоскости, отделённая от соседних частей проведёнными линиями. Области не перекрываются, а вместе заполняют рассматриваемую плоскость.
Почему одна прямая делит плоскость на две области?
Прямая проходит через всю плоскость и отделяет одну её сторону от другой. Поэтому получаются две области.
Как точка пересечения влияет на число областей?
Точка пересечения делит новую линию на части. Каждый отдельный участок линии может отделить новую область, если проходит внутри области, которая ещё не была разделена этим участком.
Что делать, если несколько линий проходят через одну точку?
Общую точку нужно учитывать один раз, а не считать её отдельной точкой пересечения для каждой пары линий. Затем следует проверить, на сколько участков она делит каждую добавляемую линию.
Можно ли определить число областей, зная только количество линий?
Обычно нельзя: линии могут пересекаться в разных точках или проходить через одну общую точку. Эти варианты дают разное число областей.
Считаем области