Страниц: [1] 2
  Печать  
Автор Тема: Уйди, противный!  (Прочитано 7429 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
: Март 05, 2016, 00:20:09 �

Когда Семёныч отдыхает в одиночестве, к нему приходит маленький зеленый черт.
Семёныч называет любое положительное число a ≤ 1, а черт проходит a см на север, юг, запад или восток. Направление черт выбирает сам с одним ограничением: среди любых 100 последовательных передвижений должно быть хотя бы по одному в каждом из четырёх направлений. Как надо действовать Семёнычу, чтобы послать черта как можно дальше?

Эти пользователи сказали вам СПАСИБО :

vlad-31315

За это сообщение 1 пользователь сказал спасибо!
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
Ответ #1 : Март 05, 2016, 23:14:08 �

Таки что, сдались все? Решение выложить?
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Makkenzi
Новенький
*
Offline Offline

Сообщений: 4

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0



Просмотр профиля
Ответ #2 : Март 06, 2016, 03:27:29 �

Не отдыхать в одиночестве Smiley .….и чёрт не будет к ниму приходить
Записан
замат
Умник
****
Offline Offline

Сообщений: 547

СПАСИБО
-вы поблагодарили: 569
-вас поблагодарили: 516


Необходимость не знает закона


Просмотр профиля
Ответ #3 : Март 06, 2016, 08:03:41 �

если чёрт сам выбирает направление, то как Семёныч может на это повлиять? или числа как то влияют на направление?
Записан

«Я знаю, что после смерти на мою могилу нанесут кучу мусора. Но ветер Истории безжалостно развеет ее».И.В.СТАЛИН.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
Ответ #4 : Март 06, 2016, 14:03:25 �

если чёрт сам выбирает направление, то как Семёныч может на это повлиять? или числа как то влияют на направление?
Да, влияют, если нужным образом эти числа выбирать.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
vlad-31315
Свой человек
***
Offline Offline

Сообщений: 424

СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили: 81



Просмотр профиля
Ответ #5 : Март 06, 2016, 14:23:03 �

А чертёнок глупенький, или хитрый?

Посылаем его на любую сторону света на а1=1.
Если он глупец, то будет стараться ток в обратную сторону.
А мы каждый раз будем выбирать расстояние о-малое (допустим 10^-1000000).
И так 97 раз.
После этого он будет вынужден взять третье направление, перед которым мы выберем а99=1.
В результате он удалится почти на корень из двоечки.
Ну, и т.д.

Если он хитрый, то надо подумать.

зы: можно ответ пока не выкладывать?

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
Ответ #6 : Март 06, 2016, 14:30:39 �

А чертёнок глупенький, или хитрый?

Посылаем его на любую сторону света на а1=1.
Если он глупец, то будет стараться ток в обратную сторону.
А мы каждый раз будем выбирать расстояние о-малое (допустим 10^-1000000).
И так 97 раз.
После этого он будет вынужден взять третье направление, перед которым мы выберем а99=1.
В результате он удалится почти на корень из двоечки.
Ну, и т.д.

Если он хитрый, то надо подумать.

зы: можно ответ пока не выкладывать?

Влад, направление верное, тока доработка требуется. А чертенок хитрый, и старается отираться как можно ближе к Семёнычу.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
vlad-31315
Свой человек
***
Offline Offline

Сообщений: 424

СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили: 81



Просмотр профиля
Ответ #7 : Март 06, 2016, 15:15:48 �

Будь он немножко хитрее, он может уже на 49-м и 50-м ходах махнуть влево-вправо. Но это его и так не убережёт от вынужденного удаления на единицу на сотом ходу.

Но вот как быть если он начнёт юзать ходы влево-вправо-вперёд ещё до необходимости (к примеру, на 25-м или 34-м ходах)?!?!?!
Записан
vlad-31315
Свой человек
***
Offline Offline

Сообщений: 424

СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили: 81



Просмотр профиля
Ответ #8 : Март 06, 2016, 15:23:19 �

Меня терзают смутные сомнения...

И вправду, Фортпост, если зелёненький хаотично где-то на каждом десятом прыжке в ответ на о-мАлое число будет прыгать на все четыре, то мож и нет от него спасения?!
Записан
Димыч
Умник
****
Offline Offline

Сообщений: 770

СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383


Просмотр профиля
Ответ #9 : Март 06, 2016, 17:46:13 �

Кажись решил. Показать скрытый текст

Эти пользователи сказали вам СПАСИБО :

fortpost, замат

За это сообщение 2 пользователи сказали спасибо!
Записан

fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
Ответ #10 : Март 06, 2016, 17:51:16 �

Кажись решил. Показать скрытый текст
Та и оно!!! Пиво
Правда, если в качестве основания взять двойку, то дело быстрее пойдет.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Димыч
Умник
****
Offline Offline

Сообщений: 770

СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383


Просмотр профиля
Ответ #11 : Март 06, 2016, 17:57:57 �

Точно. Вообще, при этой стратегии оптимальное основание будет чуть больше 2, но на ничтожно малую величину. Гугологически малую, я бы сказал.
Записан

замат
Умник
****
Offline Offline

Сообщений: 547

СПАСИБО
-вы поблагодарили: 569
-вас поблагодарили: 516


Необходимость не знает закона


Просмотр профиля
Ответ #12 : Март 06, 2016, 18:34:17 �

я бы его просто на :censoнred:  к чёрту послал Cool
Записан

«Я знаю, что после смерти на мою могилу нанесут кучу мусора. Но ветер Истории безжалостно развеет ее».И.В.СТАЛИН.
Димыч
Умник
****
Offline Offline

Сообщений: 770

СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383


Просмотр профиля
Ответ #13 : Март 06, 2016, 18:39:32 �

Оптимальная последовательность получается 1/(2100-1), 3/(2100-1), 7/(2100-1), …, (299-1)/(2100-1), 1. Хотя, может удастся еще соптимизировать за счет ортогональных ходов, подумать надо.
Записан

снн
Гений-Говорун
*
Offline Offline

Сообщений: 1568

СПАСИБО
-вы поблагодарили: 1783
-вас поблагодарили: 1201


Просмотр профиля
Ответ #14 : Март 06, 2016, 23:11:18 �

Семеныч перепил. Счет вел только натуральными числами от N до 1. Ограничение для чертяры то же: среди любых N последовательных передвижений должно быть хотя бы по одному в каждом из четырёх направлений.)) Сколько раз Семенычу удастся посчитать от N до 1 до воссоединения с нечистью?
Записан
Страниц: [1] 2
  Печать  
 
Перейти в: