Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет polytheme ([info]polytheme)
ага, задачу про кузнечика решать так:
в любой момент времени кузнечик может довольно просто прыгнуть на некоторую фиксированную большую константу, что-то вроде C=n!2^{n-1}. теперь, чтобы прыгнуть в любой момент времени на 2, нужно поступить так: если прыгать в одну сторону, то так как mod C вычеты будут повторяться, через некоторое время кузнечик упрыгает на 0 mod C. теперь в этой последовательности прыжков нужно заменить один прыжок длиной 1 mod C на прыжок в другую сторону. так можно с любого места получить 2 mod C, а отмотав нужно количество раз на C, получить ровно 2. ежели же уметь прыгать в любой момент времени на 2, на 1 прыгнуть не составит никакого труда - нужно дождаться нечетной суммы и отмотать двойками.


(Читать комментарии)

Добавить комментарий:

Как:
(комментарий будет скрыт)
Identity URL: 
имя пользователя:    
Вы должны предварительно войти в LiveJournal.com
 
E-mail для ответов: 
Вы сможете оставлять комментарии, даже если не введете e-mail.
Но вы не сможете получать уведомления об ответах на ваши комментарии!
Внимание: на указанный адрес будет выслано подтверждение.
Имя пользователя:
Пароль:
Тема:
HTML нельзя использовать в теме сообщения
Сообщение:



Обратите внимание! Этот пользователь включил опцию сохранения IP-адресов пишущих комментарии к его дневнику.