Блондинка хочет обойти все модные магазины центральной части милана ,начав обход с вокзала (точка b) и закончив в своём отеле (точка о).для этого ей нужно пройти как можно больше число кварталов (квартал на плане представляет
собой отрезок между двумя соседними перекрёстками),но на каждом перекрёстке онаможет оказаться не более одного раза,иначе она запутается и в отель не попадёт (даже если дважды окажется на перекрёстке,где расположен
отель).какое максимальной число кварталов сможет она пройти при условии,что рассматривать покупки она собирается в отеле? tам рисунок ещо есть большой квадрат и в нем 25 маленьких квадратов ,а точки o и b расположены в среднем
квадрате точка o в правом верхнем углу этого квадрата а точка b в левом нижнем углу.

239

304

Посмотреть ответы 2

Ответы на вопрос:

KseniaEnrrgy

Алгебра

4,7(34 оценок)

по всей видимости, максимальная протяжённость маршрута составит 34 улицы. число пройденных улиц равно числу перекрёстков, которые удалось посетить, минус один (поскольку начальную точку мы "посетили" изначально, не пройдя ещё ни одной улицы). на один перекрёсток зайти так и не получится: к каждому пройденному перекрёстку подходит 2 улицы, по которым надо пройти. в нашем случае непройденным остался один перекрёсток, и к нему нельзя подойти, не пройдя дважды по другим перекрёсткам.

докажем теперь, что в данном случае один перекрёсток останется не пройденным.

перекрёстки условно можно раскрасить в шахматном порядке в белый и чёрный цвет. каждая улица соединяет два перекрёстка: один "черный", а другой - "белый". на нашей карте всего 36 перекрёстков, по 18 каждого "цвета". причём два перекрёстка являются начальной и конечной точками пути, а остальные 34 ещё надо посетить. однако, расположение начальной и конечной точек пути таково, что обе этих точки имеют одинаковый цвет. это означает, что среди оставшихся перекрёстков будет 16 перекрёстков одного цвета и 18 другого.

но ведь, чтобы пройти маршрут от о к в, надо построить такую последовательность точек, чтобы в ней чередовались цвета (черный-белый-черный и так далее). имея в распоряжении 16 точек одного цвета и 18 другого, нельзя построить такую последовательность: из 18 точек одна останется лишней. это и есть тот перекрёсток, на который не удастся зайти.

и, кстати, "цвет" этого оставшегося перекрёстка - не такой как у точек начала и конца, что видно на рисунке. это будет справедливо и для любого другого маршрута с нашими начальными условиями.

пройти по улицам, зайдя на все перекрёстки, можно будет лишь при таком расположении начала и конца, при котором эти точки окажутся разных "цветов". или, что то же самое, если расстояние от начальной до конечной точки будет составлять нечётное число улиц.

755Никита7451

Алгебра

4,7(45 оценок)

так как оно ничему не равно, то всем действительным числам.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Алгебра

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.