Помогите с решением задачи. Даны 5 точек с целочисленными координатами. Обоснуйте, что
Помогите с решением задачки.
Даны 5 точек с целочисленными координатами. Обоснуйте, что есть отрезок с концами в 2-ух из каких-то из этих точек, на котором лежит ещё одна (помимо концов) точка с целыми координатами.
подтверждение.
целые числа посещают чётные и нечётные
тогда точка Т (х;у) может принадлежать к одному из 4х типов:
1) (ч,ч)
2) (ч,н)
3) (н,н)
4) (н,ч)
так как точек у нас 5, а типов всего 4, то по-любому среди их будут 2 точки одного типа. Между ними проведём отрезок.
Теперь заметим, что сумма двух чётных чисел - число чётное, и сумма двух нечётных тоже чётное.
Вспомним формулу для середины отрезка: (х+х)/2;(у+у)/2
Чётное число делим напополам - получится целое, т.е. координаты середины нашего отрезка - тоже целые! Что и требовалось обосновать;)
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.