Помогите с решением задачи. Даны 5 точек с целочисленными координатами. Обоснуйте, что

Помогите с решением задачки.

Даны 5 точек с целочисленными координатами. Обоснуйте, что есть отрезок с концами в 2-ух из каких-то из этих точек, на котором лежит ещё одна (помимо концов) точка с целыми координатами.

Задать свой вопрос
Лоздовская Надя
скольки мерный мир? плоскость либо 3Д?
Алла Куш
если 3Д то можно обосновать оборотное, брать квадрат 1*1 и 4 точки по углам, а пятую на вышине 1 над одним из углов, тогда ни на каком из отрезков не будет точек с целочисленными координатами. А на плоскости не знаю как подтверждать
Юлия Халепо
скольки мерный мир? плоскость либо 3Д?
Лякшиев Леонид
если 3Д то можно обосновать обратное, брать квадрат 1*1 и 4 точки по углам, а пятую на вышине 1 над одним из углов, тогда ни на каком из отрезков не будет точек с целочисленными координатами. А на плоскости не знаю как доказывать
1 ответ

подтверждение.

целые числа посещают чётные и нечётные

тогда точка Т (х;у) может принадлежать к одному из 4х типов:

1) (ч,ч)

2) (ч,н)

3) (н,н)

4) (н,ч)

так как точек у нас 5, а типов всего 4, то по-любому среди их будут 2 точки одного типа. Между ними проведём отрезок.

Теперь заметим, что сумма двух чётных чисел - число чётное, и сумма двух нечётных тоже чётное.

Вспомним формулу для середины отрезка: (х+х)/2;(у+у)/2

Чётное число делим напополам - получится целое, т.е. координаты середины нашего отрезка - тоже целые! Что и требовалось обосновать;)

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт