 Оккупант и голодный тигр, логика и геометрия |
Рейтинг
 |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
| The_Road_King |
 28.2.2011, 23:59
Сообщение
#1
|
|
Участник  Группа: Пользователи Braingames Сообщений: 144 Регистрация: 15.7.2008 Пользователь №: 8 950  |
После изнурительной пробежки в подвале с тремя коридорами Мегамозг всё-таки поймал подлого оккупанта и решил устроить ему "сладкую жизнь". Короче, запер его в клетке с голодным тигром, а чтоб неповадно было. Клетка имеет форму правильного цилиндра, никаких препятствий внутри нет. Может ли тигр гарантированно поймать оккупанта, если они перемещаются с одинаковой скоростью?
Прошу ответы сюда прямо не писать. А то вдруг, мало ли, эта задача кому-то понравится и её отправят на сайт  |
   |
 
|
  |
Ответов
| The_Road_King |
1.3.2011, 0:12
Сообщение
#2
|
|
Участник Группа: Пользователи Braingames Сообщений: 144 Регистрация: 15.7.2008 Пользователь №: 8 950 |
Цили́ндр (греч. — валик, каток) — геометрическое тело, ограниченное цилиндрической поверхностью и двумя параллельными плоскостями, пересекающими её
 Правильный, видимо означает, что с обоих сторон окружности одинаковы. Они могут двигаться хоть "по потолку", как психи, им на это наплевать. Ведь за решётку можно цепляться как вздумается, и ползать по ней. а вообще-то я представляю себе лежачий цилиндр. так кажись удобнее |
|
|
|
| idler_ |
1.3.2011, 0:15
Сообщение
#3
|
 Лентяй Группа: Администраторы Braingames Сообщений: 8 665 Регистрация: 22.4.2007 Пользователь №: 211 |
Что-то мне сильно подсказывает, что топикстартер сам не знает ответа
-------------------- Я - человек-простой
|
|
|
|
| Powered by Java |
1.3.2011, 9:05
Сообщение
#4
|
|
Активный участник Группа: Модераторы BrainGames Сообщений: 544 Регистрация: 9.6.2008 Пользователь №: 8 397 |
QUOTE(idler_ @ 1.3.2011, 0:15)  Что-то мне сильно подсказывает, что топикстартер сам не знает ответа +1, учитывая, что в оригинале все таки плоский случай, который на пространственный не распространяется. Ответ на плоский достаточно прост. На пространственный - не менее простой. QUOTE( @ 1.3.2011, 2:07) Поймать значит попасть в одну точку или достаточно подойти на расстояние равное толщине оккупанта? Попасть в одну точку. QUOTE( @ 1.3.2011, 2:07) Кроме этого есть еще один вопрос - стратегия оккупанта должна основываться на местоположении тигра а стратегия тигра на местоположении оккупанта. Соответственно есть ли какие то ограничения на получение каждым информации о сопернике? Информацию они получают мгновенно (текущее положение, вектор скорости) друг о друге. Соответственно и менять свою скорость/направление могут оперативно. |
|
|
|
| 0 |
1.3.2011, 22:18
Сообщение
#5
|
 Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE(Powered by Java @ 1.3.2011, 9:05) Информацию они получают мгновенно (текущее положение, вектор скорости) друг о друге. Соответственно и менять свою скорость/направление могут оперативно. Так не бывает. Стратегия одного идти с той же скоростью в том же направлении что и соперник. Стратегия второго идти на юг с максимальной скорость если соперник движется на север и идти с максимальной скоростью на север в противном случае. И куда они пойдут? |
|
|
|
| Powered by Java |
2.3.2011, 2:09
Сообщение
#6
|
|
Активный участник Группа: Модераторы BrainGames Сообщений: 544 Регистрация: 9.6.2008 Пользователь №: 8 397 |
QUOTE( @ 1.3.2011, 22:18) Так не бывает. Стратегия одного идти с той же скоростью в том же направлении что и соперник. Стратегия второго идти на юг с максимальной скорость если соперник движется на север и идти с максимальной скоростью на север в противном случае. И куда они пойдут? А вы стратегии получше выбирайте Парадоксов можно напридумывать на ровном месте много, а стоит ли? |
|
|
|
| 0 |
2.3.2011, 17:49
Сообщение
#7
|
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE(Powered by Java @ 2.3.2011, 2:09) А вы стратегии получше выбирайте Парадоксов можно напридумывать на ровном месте много, а стоит ли? Как выбирать если задача не ясна? Парадокс в условии - пример только демонстрирует его. У вас каждый участник имеет право выбрать свое направление движения основываясь на направлении движения соперника - тут рекурсия или парадокс если хотите. Лично меня ужасно раздражают задачи в которых описывается жизненная ситуация но решить нужно мат. аналог который упорно скрывается. Вот к примеру - упомянут вектор скорости. А где сказано что этот вектор вообще существует? |
|
|
|
| Powered by Java |
2.3.2011, 18:26
Сообщение
#8
|
|
Активный участник Группа: Модераторы BrainGames Сообщений: 544 Регистрация: 9.6.2008 Пользователь №: 8 397 |
QUOTE( @ 2.3.2011, 17:49) Как выбирать если задача не ясна? Что конкретно не ясно? Спрашивайте, уточним. QUOTE( @ 2.3.2011, 17:49) Парадокс в условии - пример только демонстрирует его. У вас каждый участник имеет право выбрать свое направление движения основываясь на направлении движения соперника - тут рекурсия или парадокс если хотите. В примере первый действует так же, как второй, а второй обратно первому. Очевидно, что выбор такой стратегии не имеет смысла при решении данной задачи. QUOTE( @ 2.3.2011, 17:49) Лично меня ужасно раздражают задачи в которых описывается жизненная ситуация но решить нужно мат. аналог который упорно скрывается. Лично меня ужасно раздражают комментарии, в которых пишут вопросы, очевидно не относящиеся к решению. Но раз вам так тяжело оперировать "мгновенным откликом", лично для вас: Время реакции каждого t, подбежать надо на расстояние t*v*2. Так проще? QUOTE( @ 2.3.2011, 17:49) Вот к примеру - упомянут вектор скорости. А где сказано что этот вектор вообще существует? Очевидно, что если кто то стоит, то он имеет 0 вектор скорости. Для него важно направление? |
|
|
|
Сообщения в этой теме
Zerocool Оккупант и голодный тигр 28.2.2011, 23:59
telepnev Что такое "правильный цилиндр"? Подразум... 1.3.2011, 0:02
0 Хмм..
Клетка имеет форму цилиндра а не окружности... 1.3.2011, 2:07 nik_vic
А вы стратегии получше выбирайте :) Парадоксов мо... 2.3.2011, 15:06
Powered by Java
Стандартная модель стратегий в задачах на погоню... 2.3.2011, 15:36 nik_vic
Тот факт, что у вас получается парадокс, говорит ... 2.3.2011, 15:54 UNDEFEAT
Как выбирать если задача не ясна?
Парадокс в усло... 2.3.2011, 18:23 0
1) Задача абсолютно ясна.
2) Никакой рекурсии. В ... 2.3.2011, 18:40 nik_vic
3) Не так. Можно предложить стратегию когда один ... 2.3.2011, 19:12 0
Вектор перемещения равен нулю для любого момента ... 2.3.2011, 19:24 nik_vic
Конечно имелся ввиду вектор скорости. Исправил.
... 2.3.2011, 19:32 UNDEFEAT
2) То есть их движения дискретны? В смысле сущест... 2.3.2011, 20:42 Zerocool
Что-то мне сильно подсказывает, что топикстартер ... 3.3.2011, 20:47 idler_ К сожалению, вы ошибаетесь)) :)
Почему же к сожале... 3.3.2011, 20:50 Powered by Java
Я всё-таки располагаю ответом на эту задачу, пуст... 3.3.2011, 21:01 Troublemaker Лучше так: в подвале темно, видимость у тигра 10м.... 1.3.2011, 17:59 Zerocool Для Вас к сожалению, для меня к счастью :)
Плоски... 3.3.2011, 21:01 |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 27.7.2025, 14:40 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.