На равномерной квадратной сетке выбрано 5 случайных узлов. Обоснуйте, что посреди
На равномерной квадратной сетке выбрано 5 произвольных узлов. Докажите, что среди этих узлов есть желая бы 2 таких, что середина соединяющего их отрезка тоже будет узлом сетки.
Задать свой вопрос1 ответ
Роман Кишиев
Будем считать узлами сетки точки на плоскости XY с целочисленными координатами.
Для узлов (xi,yi), (xj, yj) середина объединяющего их отрезка имеет координаты ( [xi+xj]/2, [yi+yj]/2 ) и является узлом, если координаты целые.
Для целых чисел a,b число (a+b)/2 является целым, если сразу a и b четные, либо если сразу a и b нечетные.
Т.е. посреди 5 избранных узлов обязаны найтись два таких, что четности их координат попарно совпадают.
Среди пяти узлов найдется хотя бы три с схожей четностью x-координат (Пусть посреди 5 узлов k имеют четную x-координату. Если k gt;= 3, имеется 3 узла с четной координатой. Если k lt; 3, то количество узлов с нечетной x-координатой = 5 - k gt;= 3 - имеется 3 узла с нечетной координатой). Осмотрим эти три узла. Среди их найдется желая бы два с схожей четностью y-координаты (Подобно, среди чисел k и 3-k хотя бы одно gt;= 2). Т.е. мы получили два узла с попарно схожими четностями координат -gt; середина объединяющего их отрезка имеет целые координаты -gt; она является узлом сетки.
Для узлов (xi,yi), (xj, yj) середина объединяющего их отрезка имеет координаты ( [xi+xj]/2, [yi+yj]/2 ) и является узлом, если координаты целые.
Для целых чисел a,b число (a+b)/2 является целым, если сразу a и b четные, либо если сразу a и b нечетные.
Т.е. посреди 5 избранных узлов обязаны найтись два таких, что четности их координат попарно совпадают.
Среди пяти узлов найдется хотя бы три с схожей четностью x-координат (Пусть посреди 5 узлов k имеют четную x-координату. Если k gt;= 3, имеется 3 узла с четной координатой. Если k lt; 3, то количество узлов с нечетной x-координатой = 5 - k gt;= 3 - имеется 3 узла с нечетной координатой). Осмотрим эти три узла. Среди их найдется желая бы два с схожей четностью y-координаты (Подобно, среди чисел k и 3-k хотя бы одно gt;= 2). Т.е. мы получили два узла с попарно схожими четностями координат -gt; середина объединяющего их отрезка имеет целые координаты -gt; она является узлом сетки.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Сочинение на тему "Русский язык не сможет умереть!"
Математика.
Приветствую!
Меня зовут Станислав, я представляю компанию under.site.
Хотел бы предложить интересное решение
Разные вопросы.
Масса трёх одинаковых пакетов чая 180г чему равна масса
Математика.
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Облако тегов