Определение 1. Вектор — это направленный отрезок, для которого указано, какая из его точек является началом, а какая концом. Вектор изображается отрезком со стрелкой, показывающей направление вектора. Векторы могут обозначать двумя заглавными латинскими буквами (обозначающие начало и конец вектора) или могут обозначать одной строчной латинской буквой со стрелкой над ней (см. рис.). Определение 2. Коллинеарные векторы — это векторы, которые лежат на одной прямой или параллельны друг другу. Сонаправленные векторы — это коллинеарные векторы, у которых совпадает направление...

Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...