Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...
Задача повышенной сложности. Именно так описывают задание №26. Это вторая часть, геометрия. Можно набрать два балла прямо сейчас. Вообще, задача – интересная, но есть в ней один минус. Минус этот – доказательство того, что EF – часть медианы. Какой медианы, наверное догадались. Подсказки, на всякий случай, ниже. Начать лучше с углов – в сумме они 90°, а значит если продлить стороны трапеции, то получим треугольник. Часть медианы, как раз этого треугольника будет отрезок EF. Доказать это можно через подобие (надо рассмотреть две пары подобных треугольников)...