Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2003.04.07;
Скачать: [xml.tar.bz2];

Вниз

Загадка. Лев и собачка.   Найти похожие ветки 

 
int64   (2003-03-20 14:17) [0]

На арене цирка лев гоняется за собачкой. Оба имеют одинаковую скорость. Догонит или нет лев собачку?
Другими словами, две точки двигаются по кругу с одинаковыми скоростями. Приведите алгоритм для льва, чтобы настигнуть собачку при любой её траектории. (Или алгоритм для собачки, чтобы убежать)

Очень популярная в своё время задачка. :)


 
myor   (2003-03-20 14:22) [1]

лев бежит в противоположном направлении.


 
Ketmar   (2003-03-20 14:22) [2]

лев, собачка... ракета!

Satanas Nobiscum! 20-Mar-XXXVIII A.S.


 
Jeer   (2003-03-20 14:24) [3]

НАШИ очень хорошо решают такие задачки, поэтому комплекс С300 сбивает ВСЕХ.:)


 
uw   (2003-03-20 14:25) [4]

У собачки шансов нет.


 
Паша   (2003-03-20 14:28) [5]

Кто-нибуть из них в конце-концов, да устанет. Жалко собачку:(


 
Маргинал   (2003-03-20 14:29) [6]

По загону бык гоняется за коровой. Оба имеют одинаковую скорость. Догонит ли бык корову, если она не хочет?
Убежит ли корова от быка, если загон не круглый?


 
alxx   (2003-03-20 14:30) [7]

т.к. собачка не может бежать по прямой все время, то ей п..ц. Достаточно просто методом собачьей погони (Н3 BSTU) прямо за собачкой.


 
int64   (2003-03-20 14:31) [8]

uw © (20.03.03 14:25)

> У собачки шансов нет.

Да, шансов нет. Это вместо подсказки тем, кто с ракетами.

myor © (20.03.03 14:22)

> лев бежит в противоположном направлении.

А если собачка будет бежать за львом? У неё-то траектория может быть любая.


 
int64   (2003-03-20 14:34) [9]

alxx © (20.03.03 14:30)

Спорно.


 
uw   (2003-03-20 14:36) [10]

Не за собачкой, а в направлении собачки.


 
Думкин   (2003-03-20 14:38) [11]

Еще есть про 4 волков , квадрат и зайца.


 
int64   (2003-03-20 14:40) [12]

uw © (20.03.03 14:36)

Не достаточно.


 
myor   (2003-03-20 14:43) [13]

пусть лев мяукнет (кошка все таки)- псина сама прибежит.


 
uw   (2003-03-20 14:47) [14]

>int64 © (20.03.03 14:40)
>Не достаточно.

Ну, тогда не знаю... Но все равно ей кердык.


 
vopros   (2003-03-20 14:51) [15]

куда можно убежать из круга не пойму ни как?А раз нельзя убежать-значит догнать можно по любой траекторий.Вот и разгадка.


 
alxx   (2003-03-20 14:57) [16]

Вообще-то, если следовать в направлении собачки все время, то рано или поздно получится, что они будут бежать оба по кругу на расстоянии друг от друга ноль (в пределах) - т.е. приближаться друг к другу, но догонят они друг друга через бесконечность. Но учитвая, что у льва длинные руки (или зубы), а у собачки есть хвост, то он ее цапнет.


 
Vlad Oshin   (2003-03-20 15:02) [17]

Лев встает в центр и начинает приближение к собаке


 
alxx   (2003-03-20 15:08) [18]

Вот если бы с упреждением...


 
Ketmar   (2003-03-20 15:09) [19]

вопрос №0, собсственно: а нафига льву сдался этот кабыздох?

Satanas Nobiscum! 20-Mar-XXXVIII A.S.


 
alxx   (2003-03-20 15:16) [20]

Пожрать. Ты бы отказался от вкусненькой собачки? Нахаляву. Просто пробежаться чуть-чуть надо.


 
Johnmen   (2003-03-20 15:21) [21]

Если бы вместо льва был математик, то он укусил бы собаку через время, не превышающее R/V, где R - радиус арены, V - скорость математика...:)


 
Jeer   (2003-03-20 15:26) [22]

Давайте введем для усложнения учет инерционности объектов и ограничение на производную курсового угла:)


 
Mihey   (2003-03-20 15:28) [23]

Нам не известна длина окружности круга и длина туловища льва...


 
Vlad Oshin   (2003-03-20 15:33) [24]


> Vlad Oshin © (20.03.03 15:02)
> Лев встает в центр и начинает приближение к собаке


ерунда


 
Johnmen   (2003-03-20 15:36) [25]

Поправка : не превышающее D/V при любом начальном расположении объектов...


 
Жук   (2003-03-20 15:45) [26]

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


 
Danilka   (2003-03-20 15:53) [27]

Жук © (20.03.03 15:45)
где-бы найти такого льфа, размерами которого можно было-бы пренебречь...
:))


 
Axis_Of_Evil   (2003-03-20 15:54) [28]

Тощчий, голодный, карликовый левъ.


 
int64   (2003-03-20 15:55) [29]

Извеняюсь, что пропал на время - работаю. Не собирался долго задерживать внимание.
Вообще-то, задача не смотря на свою очевидность очень трудно-доказуема. Её нашёл кто-то а англии во время первой мировой. И даже были виды на то, чтобы "сбросить" её на Германию. Т.к. предполагалось, что задача отнимет десятки тысяч человеко-часов на её доказательство. Не упели - решили сами. Гланая трудность была в том, что все брались её доказывать из учёта того, что лев долженн двигаться по прямой к собачке. Вернее к той точке, где она была на момент начала движения.
А кто-то предложил движение льва по направлению к радиусу сабачки или по радиусу к собачке. И доказательство сразу родилось.
И смысл задачи почти свёлся к тому, что сказал Johnmen © (20.03.03 15:21).


 
Wonder   (2003-03-20 16:13) [30]

Может я тупой (наверное, так и есть), но что-то я не пойму: если
"Другими словами, две точки двигаются по кругу с одинаковыми скоростями", то каким образом "А кто-то предложил движение льва по направлению к радиусу сабачки или по радиусу к собачке. И доказательство сразу родилось"?


 
Жук   (2003-03-20 16:18) [31]

2 Wonder ©
Под кругом здесь понимается геометрическая фигура - место точек, расположенных не дальше от центра, чем на R.
В бытовом же смысле "движение по кругу" = "движение по окружности". Легко спутать. :-)


 
Alexander Vasjuk   (2003-03-20 16:18) [32]

Собачка должна бежать по спирали, неограниченно приближаясь к периметру. Теоретически так не догонит.
задача решена математиком Литлвудом.


 
Wonder   (2003-03-20 16:22) [33]

>Жук
"Под кругом здесь понимается геометрическая фигура - место точек, расположенных не дальше от центра, чем на R.
В бытовом же смысле "движение по кругу" = "движение по окружности". Легко спутать. :-)"

Во-во. Тогда уж, дабы не спутывать, надо писать, что не "по кругу", а "в пределах круга"...


 
Жук   (2003-03-20 16:30) [34]


> Wonder © (20.03.03 16:22)
> Во-во. Тогда уж, дабы не спутывать, надо писать, что не
> "по кругу", а "в пределах круга"...
Согласен. Казнить нельзя помиловать. :-)


 
Johnmen   (2003-03-20 16:39) [35]

>Alexander Vasjuk (20.03.03 16:18)
>Собачка должна бежать по спирали, неограниченно приближаясь к >периметру. Теоретически так не догонит.
>задача решена математиком Литлвудом.

В том случае, если лев туп, как пробка, или даже еще тупее...:)




 
Alexander Vasjuk   (2003-03-20 16:42) [36]

Johnmen © (20.03.03 16:39)
Льву достаточно бежать по направлению к зайцу. Никакого другого ума от него не требуется.


 
Johnmen   (2003-03-20 16:49) [37]

>Alexander Vasjuk (20.03.03 16:42)

А где же заяц ? :0)


 
Alexander Vasjuk   (2003-03-20 16:54) [38]

Johnmen © (20.03.03 16:49)
Пардон :)
В оригинальной постановке был заяц.
Пусть это будет кличка бедной собаки.


 
Jeer   (2003-03-20 17:01) [39]

Лев похоже действительно туп.
Знаменитый фильтр Брауна (да-да, тот самый фон Браун) положил начало предсказывающим фильтрам (предсказателям, экстраполяторам).


 
Johnmen   (2003-03-20 17:02) [40]

>Alexander Vasjuk (20.03.03 16:54)

Пусть будет !
Одно только неясно, почему ты считаешь льва тупым, а собачку наделяешь феноменальными математическими способностями ? :)))



Страницы: 1 2 вся ветка

Форум: "Потрепаться";
Текущий архив: 2003.04.07;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.53 MB
Время: 0.01 c
1-19522
kat
2003-03-26 11:09
2003.04.07
Отчет в QuickRep в ширину на 2-х страницах


3-19431
ArtemB
2003-03-18 12:43
2003.04.07
Работа с базами


4-19917
Cosmic
2003-02-07 18:56
2003.04.07
Ловушка на создание окна


3-19441
aleksey_sv
2003-03-18 15:42
2003.04.07
DBGrid и CheckBox


1-19636
AFrolov
2003-03-25 14:20
2003.04.07
Использование DLL из программы





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский