Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...
Приветствую читателей и подписчиков канала Тесты_математика! Эта задача на первый взгляд может показаться сложной. Тем более, что её нужно решить на экзамене. Но если применить основные формулы, то эта задача совсем простой. Условие задачи. Дан квадрат. Внутри квадрата задана диагональ равна 12√2. Отрезок внутри квадрата раен 15. Найти длину отрезка. Краткое решение показано на рисунке в этой галерее, переходите по стрелке. Галерея рисунков. ЗАДАЧА ИЗ ОГЭ найти отрезокучл.png ЗАДАЧА ИЗ ОГЭ найти отрезокучл...