На равномерной квадратной сетке выбрано 5 произвольных узлов. докажите, что среди этих узлов есть хотя бы 2 таких, что середина соединяющего их отрезка тоже будет узлом сетки.
279
362
Ответы на вопрос:
Будем считать узлами сетки точки на плоскости xy с целочисленными координатами. для узлов (xi,yi), (xj, yj) середина соединяющего их отрезка имеет координаты ( [xi+xj]/2, [yi+yj]/2 ) и является узлом, если координаты целые. для целых чисел a,b число (a+b)/2 является целым, если одновременно a и b четные, либо если одновременно a и b нечетные. т.е. среди пяти выбранных узлов должны найтись два таких, что четности их координат попарно . среди пяти узлов найдется хотя бы три с одинаковой четностью x-координат (пусть среди пяти узлов k имеют четную x-координату. если k > = 3, имеется 3 узла с четной координатой. если k < 3, то количество узлов с нечетной x-координатой = 5 - k > = 3 - имеется 3 узла с нечетной координатой). рассмотрим эти три узла. среди них найдется хотя бы два с одинаковой четностью y-координаты (аналогично, среди чисел k и 3-k хотя бы одно > = 2). т.е. мы получили два узла с попарно одинаковыми четностями координат -> середина соединяющего их отрезка имеет целые координаты -> она является узлом сетки.
Популярно: Алгебра
-
alinka39304.01.2023 15:11
-
Cat12538715.07.2020 06:06
-
mmv2721ozx8sx16.02.2021 10:03
-
kateshopina070307.08.2022 01:57
-
ancass13.09.2021 12:09
-
lampec126.07.2022 01:45
-
Artyr201713.05.2021 16:11
-
4moebanoe10.11.2020 19:40
-
amina34008.01.2020 07:44
-
maxyatkevich13.06.2022 13:30