Автор Тема: Задача про мышь  (Прочитано 6774 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн impas

  • Пользователь
  • **
  • Сообщений: 50
    • Просмотр профиля
Re: Задача про мышь
« Ответ #30 : 27 Январь 2010, 20:35:24 »
Цитировать
Мышке конец.
Постараюсь все-таки спасти мышку :)
Допустим мышка сидела в 4-ой коробке, мы стреляем в 1-ую, мышка перебегает в 3-ю, стреляем во 2-ую, мышка переб во 2-ую, стреляем в 3-ю, мышка в 1-ую, стреляем в 4-ую, мышка во 2-ую, стрел в 5-ую, мышка в 3-ю, стрел в 6-ую, мышка в 4-ую и т. д., когда выстрел в 1000-ую мышка перебежит в 998. По стратегии, предложенной Леонидом мы начнем двигаться в обратном направлении, то есть стреляем в 999-ую, мышка перебегает в 999-ую, стреляем в 998-ую, мышка перебегает в 1000-ую, стреляем в 997, мышка в 998, получается что мы упустили мышку :bye:
не, после выстрела в 1000 мы стреляем в 1000. и если она в 999, то наш следующий как раз в нее.
Суть в том чтобы у коробок, в которой мышь, когда мы стреляем, и в которую мы стреляем были одинаковые четности: мышка может пробежать мимо нас только если, после выстрела, номер ее коробки +-1, от номера простреленной, а значит другой четности( мы стреляем в 6ю, а мышка в 5й или 7й). Поэтому если мы не попали за первый проход, то выстрелив в последней коробке два раза мы меняем четность коробок.
Для примеров возьмите 4-5 коробок, а не 1000. поэтому n+n-1=2n-1.


 
« Последнее редактирование: 27 Январь 2010, 20:51:10 от impas »

Онлайн Леонид

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6800
    • Просмотр профиля
    • Домашняя страница
Re: Задача про мышь
« Ответ #31 : 27 Январь 2010, 20:36:43 »
Цитировать
Мышке конец.
Постараюсь все-таки спасти мышку :)
Безнадёжно. Мышка обречена. :)

Цитировать
Допустим мышка сидела в 4-ой коробке, мы стреляем в 1-ую, мышка перебегает в 3-ю, стреляем во 2-ую, мышка переб во 2-ую, стреляем в 3-ю, мышка в 1-ую, стреляем в 4-ую, мышка во 2-ую, стрел в 5-ую, мышка в 3-ю, стрел в 6-ую, мышка в 4-ую и т. д., когда выстрел в 1000-ую мышка перебежит в 998.
Пока всё верно.

Цитировать
По стратегии, предложенной Леонидом мы начнем двигаться в обратном направлении, то есть стреляем в 999-ую,
Тут ошибка. Мы сначала ещё раз стреляем в 1000-ю коробку. Мышка не может перебежать в 999-ю, потому что мы убьём её следующим выстрелом; она перебегает в 997-ю. И так далее: мы оттесняем её назад так же, как описано в первой половине решения для случая, когда в начале мышь сидит в нечётной коробке.

Мышке конец.

Оффлайн Илья

  • Эксперт
  • ******
  • Сообщений: 3617
    • Просмотр профиля
Re: Задача про мышь
« Ответ #32 : 27 Январь 2010, 20:38:09 »
Никак не спасти бедную мышку :)
Ну, я хотя бы попытался :rest: