Название: Как охотился двор за котом
Отправлено: fortpost от Февраль 13, 2013, 22:04:22
Квадратная лужайка разделена дорожками на 9 одинаковых квадратных газонов. Дорожки также проходят и по периметру всей лужайки, так что каждый газон можно обойти по периметру, гуляя по дорожкам. По лужайке гуляют трое придворных и королевский кот. Передвигаются они только по дорожкам. Известно также, что королевский кот может исчезнуть в другое измерение ровно на 12 минут, а затем появиться на дорожке в любом месте лужайки, где пожелает. Но следующий раз он может исчезнуть не раньше чем через 17 минут после появления. Максимальная скорость всех придворных одинакова. Человек пробегает, при максимальной скорости, всю лужайку по периметру за 36 минут. Могут ли придворные поймать королевского кота, если он передвигается в три раза быстрее человека?
Название: Re: Как охотился двор за котом
Отправлено: mayer от Февраль 14, 2013, 08:05:11
Название: Re: Как охотился двор за котом
Отправлено: fortpost от Февраль 14, 2013, 21:37:37
Ну как, нихто не знает? Дать доказательство?
Название: Re: Как охотился двор за котом
Отправлено: ☭-Изделие 20Д от Февраль 14, 2013, 22:55:11
Ну как, нихто не знает? Дать доказательство?
(http://mtdata.ru/u29/photo771F/20011500603-0/big.jpeg#20011500603)
Название: Re: Как охотился двор за котом
Отправлено: fortpost от Февраль 15, 2013, 13:59:58
Спасибо! А кот тут при чем? ???
Название: Re: Как охотился двор за котом
Отправлено: Sirion от Февраль 15, 2013, 14:16:14
не надо доказательство
Название: Re: Как охотился двор за котом
Отправлено: Tim от Февраль 15, 2013, 15:21:00
Квадратная лужайка разделена дорожками на 9 одинаковых квадратных газонов. Дорожки также проходят и по периметру всей лужайки, так что каждый газон можно обойти по периметру, гуляя по дорожкам. По лужайке гуляют трое придворных и королевский кот. Передвигаются они только по дорожкам. Известно также, что королевский кот может исчезнуть в другое измерение ровно на 12 минут, а затем появиться на дорожке в любом месте лужайки, где пожелает. Но следующий раз он может исчезнуть не раньше чем через 17 минут после появления. Максимальная скорость всех придворных одинакова. Человек пробегает, при максимальной скорости, всю лужайку по периметру за 36 минут. Могут ли придворные поймать королевского кота, если он передвигается в три раза быстрее человека?
а человек при чем? Или я туплю?
Название: Re: Как охотился двор за котом
Отправлено: ☭-Изделие 20Д от Февраль 15, 2013, 16:08:55
Спасибо! А кот тут при чем? ???
Так рисунок на клеенке очень похож на предполагаемую разбивку газона с дорожками - рисовать самому было лень, а нашлось только такое. А глядя на картинку думается легче. Во!!!
Название: Re: Как охотился двор за котом
Отправлено: fortpost от Февраль 15, 2013, 21:59:43
Спасибо! А кот тут при чем? ???
Так рисунок на клеенке очень похож на предполагаемую разбивку газона с дорожками - рисовать самому было лень, а нашлось только такое. А глядя на картинку думается легче. Во!!! Точно!!! Это ж надо было сразу не заметить! >:(
Название: Re: Как охотился двор за котом
Отправлено: fortpost от Февраль 15, 2013, 22:03:57
а человек при чем? Или я туплю?
Дык предполагается (чисто теоретически, разумеется), что придворный считается человеком. :laugh:
Название: Re: Как охотился двор за котом
Отправлено: fortpost от Февраль 18, 2013, 19:43:17
Ну что? Пора решение дать? Сдалися все?
Название: Re: Как охотился двор за котом
Отправлено: Sirion от Февраль 18, 2013, 20:33:13
ненене я почти решил, осталось формализовать
Название: Re: Как охотился двор за котом
Отправлено: fortpost от Февраль 21, 2013, 13:54:50
ненене я почти решил, осталось формализовать
А про бедного кота забыли! :'(
Название: Re: Как охотился двор за котом
Отправлено: Sirion от Февраль 21, 2013, 14:17:43
ладно, я сдаюсь. я понимаю, как нужно действовать, но это слишком нестрого
если бы это была флэш-игра, я бы его поймал)
Название: Re: Как охотился двор за котом
Отправлено: Tim от Февраль 21, 2013, 14:24:06
Показать скрытый текст А что, если как-то так:
1. 3 надо встать на центральный газон на три разные стороны. Затем в зависимости между какими 2 окажется кот, сближаться до выхода с ним на одну линию из центра газона. Макс. 2 мин. 2. Два других выходят на периметр - макс 4 мин. 3. Нудно зажимают кота на одну из дорожек между центральным газоном и периметром - макс 9 мин. 4. Ну а там ловят - макс. 2 мин.
Название: Re: Как охотился двор за котом
Отправлено: fortpost от Февраль 21, 2013, 15:39:41
Показать скрытый текст А что, если как-то так:
1. 3 надо встать на центральный газон на три разные стороны. Затем в зависимости между какими 2 окажется кот, сближаться до выхода с ним на одну линию из центра газона. Макс. 2 мин. 2. Два других выходят на периметр - макс 4 мин. 3. Нудно зажимают кота на одну из дорожек между центральным газоном и периметром - макс 9 мин. 4. Ну а там ловят - макс. 2 мин. Примерно так. Подробное решение чуть позже будет.
Название: Re: Как охотился двор за котом
Отправлено: fortpost от Февраль 21, 2013, 22:53:47
А вот и подробное решение. Показать скрытый текст Докажем, что придворные находясь в неком первоначальном положении смогут поймать кота за 17 минут, если тот не будет исчезать за это время. Таким образом, если кот не будет исчезать в первые 17 минут, то задача решена. Теперь достаточно доказать что придворные, где бы они не находились на момент исчезновения кота, за 12 минут смогут встать в первоначальное положение и тем самым будут готовы поймать кота за 17 минут – в эти минуты кот по условию исчезнуть не может. Итак, доказательство состоит из двух частей: Доказать, что за 12 минут придворные смогут встать в «первоначальное положение» и явно это положение описать. Доказать, что за 17 минут придворные находясь в «первоначальном положении» смогут поймать кота. По условию, лужайка имеет вид, изображенный на рисунке. Квадратная лужайка состоит из 9 одинаковых квадратных газонов. Черные жирные линии обозначают дорожки. (http://savepic.ru/4069343.jpg) Сразу отметим, что один из придворных может, бегая только по периметру среднего газона, не дать коту попасть к среднему газону! Для этого придворному достаточно поймать кота «на прицел» – находиться с ним на одном луче, выходящим из центра лужайки. Это следует из того, что придворный бегает в три раза медленнее кота. На картинке видно, что если кот находится «на прицеле» у придворного, то придворный может его держать на прицеле сколь угодно много времени, вплоть до поимки кота или его исчезновения. Находясь «на прицеле» кот может перебегать от одной зеленой точки к другой зеленой точке, при этом придворный соответственно передвигается от одной красной точки к другой красной точке (в силу симметрии, достаточно рассматривать только изображенные зеленые и красные точки). При этом кот не может попасть в красную точку, не будучи пойманным! Еще сразу отметим, что если · кот находится «на прицеле»; · кот находится на «радиальной дорожке» соединяющей периметр среднего газона и периметр лужайки; · в конце «радиальной дорожки», на которой находится кот, на периметре лужайки, стоит придворный, то кот ловится за 2 минуты! Придворным просто нужно сближаться навстречу друг другу и максимум через две минуты они встретятся. При этом с прицела кота можно сбросить. Для удобства, проведем, как на рисунке, вспомогательные линии, разбивающие всю лужайку на одинаковые маленькие квадратики, и отметим красными точками «первоначальное положение» придворных. По условию задачи, человек пробегает сторону маленького квадратика (подразумевается, что эта сторона проходит по дорожке) за 1 минуту. Очевидно, что в любую красную точку придворный может попасть за 12 минут из любого места лужайки на дорожке. Таким образом, первая часть доказательства проведена. (http://savepic.ru/4107230.jpg) Сразу отметим, что при таком «первоначальном положении» придворных вся лужайка разделена на три сектора и кот находится либо «на прицеле» у одного из придворных, либо в одном из трех секторов. В каком бы секторе кот не находился, очевидно, что двигаясь только по периметру среднего газона двое придворных, образующих этот сектор, сближаясь могут поймать кота «на прицел». Кот не может выбежать из сектора, не попав на прицел одного из придворных, а сектор при сближении придворных сужается до луча. При таких действиях, один из этих двух придворных ловит кота «на прицел» за 2 минуты и после этого уже не отпускает кота с прицела, а второй, для определенности, продолжает свой путь до предполагаемого места встречи и как раз ровно через 2 минуты там будет. Итак, через 2 минуты один придворный держит кота на прицеле и его действия определяются действиями кота. Двое других «свободных придворных» находятся на периметре среднего газона, напротив друг друга, и каждый в одном из узлов вспомогательной сетки. Очевидно, что при этом еще за 4 минуты они могут попасть на периметр лужайки и быть также напротив друг друга. Не ограничивая общности, теперь можно считать расположение двоих «свободных придворных», таким как указано на рисунке. Они обозначены красными точками. Периметр среднего газона окрашен в красный цвет – кот не может туда попасть, так как находится «на прицеле». Не ограничивая общности, можно считать, что кот находится на дорожке, покрашенной в синий цвет. Далее, за 3 минуты придворные сближаются. Если при этом кот окажется на «радиальной дорожке», то он ловится за 2 минуты. В этом случае задача решена. Иначе, придворные еще 3 минуты сближаются. И опять, если при этом кот окажется на «радиальной дорожке», то он ловится за 2 минуты. В этом случае задача решена. Иначе, придворные еще 3 минуты сближаются и встречаются. В этом случае, кот находится на радиальной дорожке и ловится за 2 минуты. (http://savepic.ru/4079582.jpg) Итак, при таком алгоритме ловли кота, придворные поймают его максимум за 2+4+3+3+3+2 = 17 минут. Вторая часть доказательства проведена. И тем самым, доказательство завершено. Ответ: Придворные смогут поймать кота.
|