![]() |
|
Модераторы: Alx, Fixin |
![]()
|
|
| ANTON_AL |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 292 Регистрация: 27.1.2007 Репутация: нет Всего: нет |
Доброе время суток, у кого какие мысли, как решить следующую задачу ??
В вершинах равностороннего треугольника со стороной 200 метров сидит по собаке. По команде "старт!" каждая из них начинает гнаться за своей соседкой слева со скоростью 200 метров в минуту. Каждая собака бежит точно в направлении текущего положения своей (тоже, разумеется, бегущей) цели. Поэтому их траектории представляют некие сходящиеся спирали. Через какое время все собаки сойдутся, (вернее, сбегутся) в центре? С уважением, Антон. |
|||
|
||||
| SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: нет Всего: 74 |
Ух-ты! Классная задача!
Первая мысль- тупой перебор. по времени искать координаты. О! Так это же в полярных координатах, параметрически заданная функция. Во как все сложно! Осталось её найти -------------------- Всем добра |
|||
|
||||
| ANTON_AL |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 292 Регистрация: 27.1.2007 Репутация: нет Всего: нет |
Я хотел её решить аналитически ( попробовать взять интеграл )...
Но, блин, никак явно координаты не выразить, они друг от друга зависят.... Это сообщение отредактировал(а) ANTON_AL - 30.1.2007, 21:12 |
|||
|
||||
| SelenIT |
|
|||
![]() баг форума ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 3996 Регистрация: 17.10.2006 Где: Pale Blue Dot Репутация: 4 Всего: 401 |
Из соображений симметрии очевидно, что собаки в любой момент времени находятся в углах равностороннего треуголоьника, следовательно, вектор скорости каждой из них направлен под углом 30 градусов к центру, следовательно, составляющая скорости, направленная к центру, равна половине всей скорости (т.е. 100 м/мин)... радиус равен 100м / cos (PI/6), т.е. порядка 115.5 м, отсюда время - 1,155 мин... если я под конец рабочего дня не туплю как черт, то наверное как-то так...
-------------------- Осторожно! Данный юзер и его посты содержат ДГМО! Противопоказано лицам с предрасположенностью к зонеризму! |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 2 Всего: 454 |
Ну вообще-то косисинус надо брать... а так решение верное -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| SelenIT |
|
|||
![]() баг форума ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 3996 Регистрация: 17.10.2006 Где: Pale Blue Dot Репутация: 4 Всего: 401 |
Упс... конечно же, косинус, а не синус, т.е. скорость движения к центру - 200 * sqrt(3)/2, радиус - 100 / (sqrt(3)/2) и время, соответственно - 2/3 минуты, т.е. 40 с... вроде, теперь верно
-------------------- Осторожно! Данный юзер и его посты содержат ДГМО! Противопоказано лицам с предрасположенностью к зонеризму! |
|||
|
||||
| Bitter |
|
|||
![]() Опытный лентяй ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1209 Регистрация: 15.8.2004 Где: Харьков, Ukraine Репутация: нет Всего: 27 |
Такие задачи можно решать иммитационным моделированием. Запрограммировать подобное движение пара пустяков. После чего замерить время.
Чтобы не быть голословным, набросал программку. Можно задать начальное расстояние, скорость метров в минуту, время одной итерации и количество итераций. По умолчанию принято, что один проход цикла - одна секунда. Это не очень точное описание, по этому рекомендуется за один проход цикла считать доли секунды (разделитель дробного числа - ',') Выкладываю только исходники на Delphi7, так как Exe форум не позволяет (164 КБ) Добавлено @ 02:22 кстати 35.7 секунд получается примерно Добавлено @ 02:25 не, 40.... всё от точности зависит Присоединённый файл ( Кол-во скачиваний: 6 )
__________.rar 9,38 Kb |
|||
|
||||
| SelenIT |
|
|||
![]() баг форума ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 3996 Регистрация: 17.10.2006 Где: Pale Blue Dot Репутация: 4 Всего: 401 |
-------------------- Осторожно! Данный юзер и его посты содержат ДГМО! Противопоказано лицам с предрасположенностью к зонеризму! |
|||
|
||||
| Bitter |
|
|||
![]() Опытный лентяй ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1209 Регистрация: 15.8.2004 Где: Харьков, Ukraine Репутация: нет Всего: 27 |
SelenIT,
|
|||
|
||||
| SelenIT |
|
|||
![]() баг форума ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 3996 Регистрация: 17.10.2006 Где: Pale Blue Dot Репутация: 4 Всего: 401 |
Bitter, дело не в размере, а в том, что не у всех компилятор дельфей под рукой имеется...
-------------------- Осторожно! Данный юзер и его посты содержат ДГМО! Противопоказано лицам с предрасположенностью к зонеризму! |
|||
|
||||
| Bitter |
|
|||
![]() Опытный лентяй ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1209 Регистрация: 15.8.2004 Где: Харьков, Ukraine Репутация: нет Всего: 27 |
SelenIT, та я понимаю, но к сообщению можно прикрепить только 120 КБ. А exe'шник весит, к сожелению - 164 КБ, по этому прикрепить не могу. Могу выслать на ящик
|
|||
|
||||
| MBo |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 234 Регистрация: 10.6.2002 Репутация: 1 Всего: 18 |
Перейдем в подвижную систему координат, связанную с одной из собак.
В этой системе преследователь будет бежать по прямой, так что догонит ровно через минуту. |
|||
|
||||
| SelenIT |
|
|||
![]() баг форума ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 3996 Регистрация: 17.10.2006 Где: Pale Blue Dot Репутация: 4 Всего: 401 |
MBo, а как в этой системе будет бежать преследуемый? ;)
-------------------- Осторожно! Данный юзер и его посты содержат ДГМО! Противопоказано лицам с предрасположенностью к зонеризму! |
|||
|
||||
| MBo |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 234 Регистрация: 10.6.2002 Репутация: 1 Всего: 18 |
>как в этой системе будет бежать преследуемый? ;)
Из симметрии задачи - собаки все время будут образовывать равносторонний треугольник, так что если собака А будет находиться в начале движущейся и врашающейся вместе с ней системы координат, то собака B в этой системе будет двигаться по прямой, по оси X из точки (200, 0) в точку (0,0), а собака С по прямой из точки (100, 173) в точку (0,0) |
|||
|
||||
| SelenIT |
|
|||
![]() баг форума ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 3996 Регистрация: 17.10.2006 Где: Pale Blue Dot Репутация: 4 Всего: 401 |
MBo, а преобразование скоростей "подвижным" собакам при таком подходе случайно не понадобится?
Хм... а вроде как и не понадобится... Странно, где же тогда ошибка в моих рассуждениях и в эксперименте Bitterа? Не, все-таки понадобится - система-то движущаяся, так что скорости по идее так или иначе придется как-то складывать... Это сообщение отредактировал(а) SelenIT - 31.1.2007, 15:29 -------------------- Осторожно! Данный юзер и его посты содержат ДГМО! Противопоказано лицам с предрасположенностью к зонеризму! |
|||
|
||||
![]()
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |