Работа в Антарктике
Повертеть Иеремией Бентамом
Космические фотографии
Об утятах, чёрных дырах и всей Вселенной
Легенда о поединке Пересвета и Темир–Мурзы на Куликовом поле
Машинный перевод
Доказана инфляционная модель Вселенной 
Иероглифы древних майя
Равенство классов P и NP доказано (возможно)
Фантастические теории, которые стали научными фактами в 2012 году
Богомолы - котики будущего
Язык токи пона (или Токипона) - toki pona 
Занимательная лингвистика
О роли магнитного поля Земли
Добро пожаловать в науку 
эталон веса "теряет вес"
Япет и стена Япета
Экологическая катастрофа в Коми 
Паразиты и их хозяева
Бесплатное образование за рубежом
Пётр Алексеевич Кропоткин
HPV — вирус папилломы человека
NASA исследует возможность путешествий на скоростях больше скорости света, при этом, не разрушая ОТО.
Сколько вселенных может поместиться флешку?
Психофизиология
Научное образование в США и России
почему неверно выражение A>=B, если A=Истина, B=Ложь?
12 когнитивных предвзятостей, мешающих рационально мыслить.
Чересчур хорошего – уже плохо
Быстроглазости мух нашли объяснение
Микробы управляют своими хозяевами
Теперь понятно, почему зелёная плесень ядовита
Утро вечера мудренее, или идёмте по стопам Менделеева!
В том, что кабанье мясо нравится не всем, виновата наследственность
О ревности и зависти на работе
Американские учёные замахнулись на фотосинтез
Самцам большой панды не всё равно, когда заниматься сексом
Коварная микрофлора и двуликие иммунные клетки
Зелёные недотроги
Санитары леса, вернитесь!
Распространение ртути в мелких водоёмах: на безрыбье и жук – аккумулятор
Паучий шёлк – теплопроводник, не уступающий металлам
Фермент Cdk1 – наш козырь в борьбе с бесплодием
Не правым единым творит человек
Растения способны учуять болезнь соседа, хотя и далеко не сразу
У кого и что болит, тот на это и глядит
Сократив количество выкуренных сигарет, мозгу не помочь
Какая нам может быть польза от депрессии?
Homo homini lupus est
Постарайтесь понять, что чувствует любимый человек: вам зачтётсяРабота в АнтарктикеПовертеть Иеремией БентамомКосмические фотографииОб утятах, чёрных дырах и всей ВселеннойЛегенда о поединке Пересвета и Темир–Мурзы на Куликовом полеМашинный переводДоказана инфляционная модель Вселенной Иероглифы древних майяРавенство классов P и NP доказано (возможно)Фантастические теории, которые стали научными фактами в 2012 годуБогомолы - котики будущегоЯзык токи пона (или Токипона) - toki pona Занимательная лингвистикаО роли магнитного поля ЗемлиДобро пожаловать в науку эталон веса "теряет вес"Япет и стена ЯпетаЭкологическая катастрофа в Коми Паразиты и их хозяеваБесплатное образование за рубежомПётр Алексеевич КропоткинHPV — вирус папилломы человекаNASA исследует возможность путешествий на скоростях больше скорости света, при этом, не разрушая ОТО.Сколько вселенных может поместиться флешку?ПсихофизиологияНаучное образование в США и Россиипочему неверно выражение A>=B, если A=Истина, B=Ложь?12 когнитивных предвзятостей, мешающих рационально мыслить.Чересчур хорошего – уже плохоБыстроглазости мух нашли объяснениеМикробы управляют своими хозяевамиТеперь понятно, почему зелёная плесень ядовитаУтро вечера мудренее, или идёмте по стопам Менделеева!В том, что кабанье мясо нравится не всем, виновата наследственностьО ревности и зависти на работеАмериканские учёные замахнулись на фотосинтезСамцам большой панды не всё равно, когда заниматься сексомКоварная микрофлора и двуликие иммунные клеткиЗелёные недотрогиСанитары леса, вернитесь!Распространение ртути в мелких водоёмах: на безрыбье и жук – аккумуляторПаучий шёлк – теплопроводник, не уступающий металламФермент Cdk1 – наш козырь в борьбе с бесплодиемНе правым единым творит человекРастения способны учуять болезнь соседа, хотя и далеко не сразуУ кого и что болит, тот на это и глядитСократив количество выкуренных сигарет, мозгу не помочьКакая нам может быть польза от депрессии?Homo homini lupus estПостарайтесь понять, что чувствует любимый человек: вам зачтётся
нуачо. просто побежать в угол. 1,5 > sqrt(2).
Сначала практически до упора в один угол, потом резко в противоположный, профит
Я, похоже, ошибаюсь, вспоминая условия задачи уже второй раз.
Всё. Вспомнил. Условия такие: Квадратное поле. Волк сидит центре, собаки — в углах (собак четыре). Собака бегает в полтора раза быстрее волка. Волк бегает по всему полю, а собаки только по его сторонам. Волк сильнее одной собаки, но слабее двух. Удастся ли волку выбежать за пределы поля?
та же система. Сначала в один угол, потом быстро в другой.
Да, тут уже не получается так просто.
а, тфу, собака в полтора раза быстрее. Тогда нет, да.
Получается что при переходе из (2) в (3) волку нужно пробежать отрезок длинной х, а собакам — 2х, где х — сторона квадрата. Профит.
А если собаки будут бегать как–нибудь иначе?
тогда опиши алгоритм поведения собак. Моя система работает, если собаки все время стараются находится на минимальном расстоянии от волка.
кстати, при переходе из (1) в (2) верхняя и нижняя левые собаки до середины правой стороны добежать не успеют.
собаки бегают как угодно. и волк тоже может бегать как угодно. скажу только, что поведение собак должно зависеть только от текущего положения волка и направления его движения. то есть, например, в данном тобой примере, если бы собаки знали, что волк собирается вырваться через левую сторону, а не через правую, то они могли бы сразу туда побежать.
при переходе их 1 в 2 волк может постоять и подождать, пока остальные собаки подбегут)
)) понимаешь, какое дело. эти две собаки могут туда и не подбегать, так как другие две уже будут поджидать волка. по условию ведь, чтобы не пускать волка достаточно двух собак.
тогда недостаточно данных
чтобы дать чёткий ответ по задаче, достаточно.
да я сразу считал что собаки быстрее волка. я эту задачу именно такой помню.
Если быстрее — очевидно волк не убежит, собак то ведь четыре, а он один.
Собачки успеют. Им достаточно всегда находиться на пересечении прямых параллельных диагоналям и проходящим через волка.
Для начала собаки сидят на серединах сторон, а не на углах. Профит?
Всё. Вспомнил. Условия такие: Квадратное поле. Волк сидит центре, собаки — в углах (собак четыре). Собака бегает в полтора раза быстрее волка. Волк бегает по всему полю, а собаки только по его сторонам. Волк сильнее одной собаки, но слабее двух. Удастся ли волку выбежать за пределы поля?
Написал NoBig, 10.06.2009 в 12.44 | ответить.
тогда жажа полная.
ага. Убейте меня. Все было не так