Задача о двух дорогах

Brat Levon · Вс окт 28, 2001 12:39 am

Из пункта А в пункт Б ведет две дороги. Известно, что два человека, связанные нерастяжимой веревкой в один метр, могут пройти из одного пункта в другой, каждый по своей дороге.
Пусть из А в Б и из Б в А одновременно по разным дорогам вышли два человеке. Докажите, что в какой-то момент расстояние между ними будет равно 1 метру.

sttranik · Пн окт 29, 2001 7:03 am

пусть две дороги будут дорога номер 1 и дорога номер 2. из условия очевидно что для каждой точки дороги 1 есть одна или две точки дороги 2, расстояние до которой(-ых) равно 1 м. пусть человек А идет по дороге 1. вместе с ним двигается окружность радиусом 1 м, центр которой совпадает всегда с А. пересечения (или касание) окружности с дорогой 2 - это точки до которых расстояние 1 м. имеем функции - координата А и координаты двух пересечений, плюс координата Б в зависимости от времени. можно ввести одномерную функцию используя в качестве координаты угол вектора, проведенного из начала координат в каждую точку:
пусть
f1(t) - функция движения А
fi2_1(t) - функция движения первой точки пересечения
fi2_2(t) - функция движения второй точки пересечения.
f2(t) - функция движения Б

для одного или обоих уравнений
1) f2(t) = fi2_1(t)
2) f2(t) = fi2_2(t)
должно существовать решение, т.к. можно показать, выбрав соответствующим образом систему координат, что в начальный момент
f2(t) - fi2_1(t) > 0
и/или
f2(t) - fi2_2(t) > 0
и каждая разность уменьшается с увеличением времени, следовательно каждая или одна из разностей имеет ноль, и решение есть.

.

Kisena · Пн окт 29, 2001 8:25 am

Не пойдет, наверное. Как функцию угла можно представить отнюдь не любую кривую.

Из того, что функция убывает, не следует, вообще говоря, что она убывает к нулю.

Melkor · Пн окт 29, 2001 8:46 am

Можно построить двумерную функцию. x - позиция на дороге 1 (от 0 до 1, скажем), y - на дороге 2. f(x,y) - расстояние между соотв. точками на дорогах. Первые путники доказывают, что существует непрерывная линия из (0,0) в (1,1), для которой f(x,y)<=1. Очевидно, что любая линия из (1,0) в (0,1) пересечет эту линию.

Kisena · Пн окт 29, 2001 9:12 am

Лажа. Сорри.

[ 29-10-2001: Message edited by: Kisena ]

PavelM · Пн окт 29, 2001 1:09 pm

<BLOCKQUOTE>quote:<HR>Originally posted by Brat Levon:
Из пункта А в пункт Б ведет две дороги. Известно, что два человека, связанные нерастяжимой веревкой в один метр, могут пройти из одного пункта в другой, каждый по своей дороге.
Пусть из А в Б и из Б в А одновременно по разным дорогам вышли два человеке. Докажите, что в какой-то момент расстояние между ними будет равно 1 метру.<HR></BLOCKQUOTE>

Условие требует некоторого уточнения потому что в некоторых случаях ета задача не имеет решения. Например когда длина дороги менее 1 метра [img:34f222c106]images/smiles/icon_wink.gif[/img:34f222c106] Ну или например если обе дороги любым способом укладываются внутри окружности диаметром менее 1 метра.

Дороги также могут идти скажем на расстоянии 10см друг от друга но быть U-образными, длиной скажем 100км и задача также не будет иметь решения.

[ 29-10-2001: Message edited by: PavelM ]

-ЭР- · Пн окт 29, 2001 1:11 pm

<BLOCKQUOTE>quote:<HR>Originally posted by Brat Levon:
Из пункта А в пункт Б ведет две дороги. <HR></BLOCKQUOTE>
Опять же для разнообразия J

Пусть F(t) – расстояние между игроками. В начальный и конечныймоменты времени F = S. Где S – расстояние между А и Б. Важное ограничение – расстояние между А и Б должно быть больше 1 метра.

Тогда рассмотрим глобальный минимум F. Если он больше 1 м, то нарушается условие, что могут пройти два человека связанные веревкой длиной 1 м. Если же глобальный минимум меньше 1м, то вследствии непрерывномти F существует такое время t, при котором F = 1 м.

Kisena · Пн окт 29, 2001 2:45 pm

<BLOCKQUOTE>quote:<HR>Originally posted by PavelM:


Условие требует некоторого уточнения потому что в некоторых случаях ета задача не имеет решения. Например когда длина дороги менее 1 метра [img:6bb2e18990]images/smiles/icon_wink.gif[/img:6bb2e18990] Ну или например если обе дороги любым способом укладываются внутри окружности диаметром менее 1 метра.

Дороги также могут идти скажем на расстоянии 10см друг от друга но быть U-образными, длиной скажем 100км и задача также не будет иметь решения.

[ 29-10-2001: Message edited by: PavelM ]<HR></BLOCKQUOTE>

Решение Melcor'a не зависит от формы дороги.

TSmile · Пн окт 29, 2001 4:15 pm

Пусть r1(t) и r2(t) соответственно радиус-вектора 1 и 2 пешеходов когда они идут из А в В. Т.к. пешеходы связаны нераст. нитью в 1 м, то расстояние между ними |r1(t)-r2(t)| <=1 в любой момент времени, т.е |r1(T/2)-r2(T/2)|<=1, где T - время в пути того пешехода, который во втором заходе пойдет из т. В (например, пешехода 2).
Пусть теперь r12(t) и r22(t) соответственно радиус-вектора 1 и 2 пешеходов когда они идут навстречу друг другу. r12(t)=r1(t), r22(t)=r2(T-t). Рассмотрим t=T/2, |r12(T/2)-r22(T/2)|=|r1(T/2)-r2(T-T/2)|=|r1(T/2)-r2(T/2)|<=1. Отсюда, в силу непрерывности ф-ции расст., если есть такой момент времени, что пешеходы находятся на расст более 1м друг от друга, то найдется и такой, что они будут находится на расст 1М. (требование, чтобы в какой-то момент вр. путники были удалены болле чем на 1 м неообх.)

sttranik · Пн окт 29, 2001 5:36 pm

<BLOCKQUOTE>quote:<HR>Originally posted by Kisena:
Не пойдет, наверное. Как функцию угла можно представить отнюдь не любую кривую.
<HR></BLOCKQUOTE>
в данном случае это не важно - нам не обязательно "представлять" эту кривую. мы просто рассматриваем значение угла и зависимость этого значения от времени (что и определяет движение). поскольку кривая у нас заданна фиксированно в пространстве каждое значение угла однозначно определяет положение путника (или другой точки интереса).
<BLOCKQUOTE>quote[quote:4673bc4f50]Из того, что функция убывает, не следует, вообще говоря, что она убывает к нулю.[/quote:4673bc4f50]
скажем так - функция непрерывна и из условия задачи очевидно что мои разности имеют ноль. тут в соседнем топике говорили про теорему Коши о нулях непрерывной функции - в данном случае ситуация схожая и можно использовать аналогичное размышление чтобы показать что функция имеет нули.

Valeus · Вт окт 30, 2001 12:10 am

Функции - хренункции. А нельзя так - тот, кто вышел из А в Б по дороге #1, ведет за собой, все на той же веревке, собачку по дороге #2 (также из А в Б). В то же время по дороге #2 из Б в А вышел другой. Когда тот другой повстречается с собачкой - БИНГО!

-ЭР- · Вт окт 30, 2001 12:18 am

<BLOCKQUOTE>quote:<HR>Originally posted by Valeus:
Функции - хренункции. А нельзя так - тот, кто вышел из А в Б по дороге #1, ведет за собой, все на той же веревке, собачку по дороге #2 (также из А в Б). В то же время по дороге #2 из Б в А вышел другой. Когда тот другой повстречается с собачкой - БИНГО!<HR></BLOCKQUOTE>

Мне очень понравилось. Но расстояние в момент встречи может быть меньше метра, а надо ровно 1м, насколько я понимаю.

Valeus · Вт окт 30, 2001 12:41 am

<BLOCKQUOTE>quote:<HR>Originally posted by -ЭР-:


Мне очень понравилось. Но расстояние в момент встречи может быть меньше метра, а надо ровно 1м, насколько я понимаю.<HR></BLOCKQUOTE>

Ето смотря какая собака - иная ведь поводок тянет.

Melkor · Вт окт 30, 2001 5:43 am

<BLOCKQUOTE>quote:<HR>Originally posted by Valeus:
Функции - хренункции. А нельзя так - тот, кто вышел из А в Б по дороге #1, ведет за собой, все на той же веревке, собачку по дороге #2 (также из А в Б). В то же время по дороге #2 из Б в А вышел другой. Когда тот другой повстречается с собачкой - БИНГО!<HR></BLOCKQUOTE>

Тут требуются дополнительные уточнения, поскольку в первом случае пешеходы идут строго так, чтобы сохранять расстояние 1м, а во втором они могут идти как угодно (резко менять скорость, идти назад, и. т.п.). Т.о., не очевидно, что человек с собачкой может идти произвольным образом, компенсируя все особенности своего маршрута собачкой. Т.е., это очевидно [img:fc4c88c471]images/smiles/icon_smile.gif[/img:fc4c88c471], но не с математической точки зрения. Так что, без "хрефункции", связывающей параметрические координаты пешеходов не обойтись, боюсь.

[ 30-10-2001: Message edited by: Melkor ]

Drom · Вт окт 30, 2001 11:05 am

<BLOCKQUOTE>quote:<HR>Originally posted by Melkor:

Тут требуются дополнительные уточнения, ...<HR></BLOCKQUOTE>

?

то что написал Valeus в своем решении и ваше:
<BLOCKQUOTE>quote:<HR> 
Можно построить двумерную функцию. x - позиция на дороге 1 (от 0 до 1, скажем), y - на дороге 2. f(x,y) - расстояние между соотв. точками на дорогах. Первые путники доказывают, что существует непрерывная линия из (0,0) в (1,1), для которой f(x,y)<=1. Очевидно, что любая линия из (1,0) в (0,1) пересечет эту линию.
<HR></BLOCKQUOTE>

это одно и то же. (у вас, правда, собачку может вести и второй [img:d48e9f06cf]images/smiles/icon_wink.gif[/img:d48e9f06cf] вместо первого).
И там, и там надо потом делать оговорки про непрерывность и расстояние между пунктами >1m если хочется получить ровно метр из условия.