Интересные задачи по программированию и логике 

а ещё посчитать количество ходов, после которых не останется клеток, где он не побывал...

просто Паха писал : а ещё посчитать количество ходов, после которых не останется клеток, где он не побывал...

Ну это тоже можно. Хотя это все 19 век. Вот модификация делающая эту задачу задачей 21 века. Каждый раз когда он попадает в ту точку где он был, стирать получающуюся петлю, т,е, считать что длина этой петли не входит в путь и клетки которые он посетил на этой петле он как бы не посещал. И тогда вопрос о расстояние которое он пройдет и всем прочем становится очень не тривиальным.

Допустим прошел 4 единицы пути. Два раза налево, два раза направо ходил.

Если последовательно два раза налево, а потом два раза направо. То среднее расстояние = (1+2+1)/4

А если налево - направо - налево - направо = (1 + 1)/4

Бушон, мне кажется, что ты не понмаешь о чем говоришь Как тебя вообще на физфак взяли? То лепишь нам про 90градусную сетку, то предлагаешь брать действительные числа по кругу. Учись формулировать задачи, а не лепить всякую чушь А правильный ответ я тебе дал изначально - при бесконечной малом времени смены направления жук не сдвинется вообще никуда.

Эрхафан писал : Бушон, мне кажется, что ты не понмаешь о чем говоришь Как тебя вообще на физфак взяли? То лепишь нам про 90градусную сетку, то предлагаешь брать действительные числа по кругу. Учись формулировать задачи, а не лепить всякую чушь

Ты не понимаешь что такое дискретизация непрерывной задачи. Непрерывная задача и задача на сетке в пределе нулевой длины шага эквиваленты для этой проблемы. Я не предлагаю тебе делать это одновременно, можно решать либо непрерывную задачу, т.е. стохастическую дифуру, там Ито или Стратановича, либо дискретный стохастический марковский процесс. Они эквивалентны в пределе, так же как сумму можно заменить интегралом. Если ты берешь интеграл по поверхности, ты можешь разбитъ ее на квадратики, треугольники, шестиугольники. Если функция интегрируема ответ в пределе не зависит от этого.


P.S.
Действительные числа по кругу, это полярная система координат, когда направление задается углом от 0 до 2пи или от -пи до пи.

Эрхафан писал : А правильный ответ я тебе дал изначально - при бесконечной малом времени смены направления жук не сдвинется вообще никуда.

Ты не понимаешь понятие предела и суммы ряда, поэтому у тебя такое представление. Сумма бесконечного числа очень малых величин может быть конечна и даже бесконечна

bouchon писал(а) :Ты не понимаешь понятие предела и суммы ряда, поэтому у тебя такое представление

Да ты чо?

Эрхафан писал :

bouchon писал(а) ... :Ты не понимаешь понятие предела и суммы ряда, поэтому у тебя такое представление

Да ты чо?

Ну иначе бы ты не спрашивал такие вопросы

karaganda писал : Допустим прошел 4 единицы пути. Два раза налево, два раза направо ходил.

Если последовательно два раза налево, а потом два раза направо. То среднее расстояние = (1+2+1)/4

А если налево - направо - налево - направо = (1 + 1)/4

Ну давай попробуем решить в одномерном случае дискретный вариант. Пуст жук сделал m ходов, каждый ход дает смещение +1 или -1 с вероятностью 1/2.
Вероятность что за m ходов было n смещений вправо, т.е. +1, и m-n смещений влево, т.е. ,-1 дается биномиальным распределением
P(n)=m!/(n!(m-n)!) (1/2)^n (1/2)^(m-n) . Смещение будет r=(+1)*n + (-1)*(m-n)=2n-m , но оно может быть как положительным так и отрицательным, а нас интересует расстояние, а не направление. Поэтому мы будет вычислять среднеквадратичное смещение. т.е. среднее <r^2>, а не <r>.

<r^2>=<(2n-m)^2>= сумма по n от 0 до m от P(n)*(2n-m)^2. легко проверить, что эта сумма равна m.


<r^2>=m, значит среднее, точнее среднеквадратичное, расстояние до начальной точки будет расти как корень из пройденного пути, так как путь пропорционален m.

Бушон, я у тебя "такие вопросы" и не спрашивал, двоешник Черкани мне адрес, я тебе учебники начну высылать постепенно, начиная с арифметики за 1ый класс В принципе могу и палочки счётные выслать, если надо.

Эрхафан писал : Бушон, я у тебя "такие вопросы" и не спрашивал, двоешник Черкани мне адрес, я тебе учебники начну высылать постепенно, начиная с арифметики за 1ый класс В принципе могу и палочки счётные выслать, если надо.

Ты сделал совершенно аналогичное заявление, ну не сечешь ты дальше 3+3+1+1

Хоссподя. Как я рад, что такие "мозги" - утекают Подорвётся наконец буржуйская экономика, благодаря таким горе-учёным

Эрхафан писал : Хоссподя. Как я рад, что такие "мозги" - утекают Подорвётся наконец буржуйская экономика, благодаря таким горе-учёным

Пока что я вижу в России зарплаты в 6 т.р. благодаря таким бизнесменам как ты

тебе к Петрику, в РФ такие ученые востребованы

Ну таким двоешникам как ты, думаю, и 6К платить как-то западло. За еду работать будешь

Эрхафан писал : Ну таким двоешникам как ты, думаю, и 6К платить как-то западло. За еду работать будешь

ага, думаю еще увижу тебя роющимся в мусоре лет через 20, не стесняйся подойди, дам на хлеб по старой памяти, вспомним 3+3