Об упорных червяках и математике

← →
McSimm © (2009-11-04 01:04) [0]

Есть такая задачка, уже не помню откуда взял.
На идеальной растяжимой ленте длиной один километр на одном ее конце находится идеальный упорный червяк и ползет к другому ее концу с скоростью один миллиметр в секунду. При этом ленту растягивают со скоростью один километр в секунду (каждую секунду лента становится на один км. длиннее). В задаче спрашивалось доползет ли червяк до другого конца ленты.

С вопросом взлетит / не взлетит я разобрался сразу, это несложно.
Но мне стало интересно за какое именно время доползет и я тут столкнулся с недостаточным знанием математики - нормального аналитического решения я не нашел.
Немного пошаманив, я получил решение - 10 в степени 45000, но не совсем математическим путем - я потом расскажу как я решал, но не хочется сразу давать направление, возможно не лучшее.
Можете предложить свой вариант и проверить мой ответ ?

← →
DVM © (2009-11-04 01:09) [1]

Это задача из теории рядов. Ряд расходящийся червяк не доползет.

← →
antonn © (2009-11-04 01:09) [2]

боюсь что оффтопик, но это уже было, могу даже в клиенте покопаться :(
некоторые будут читерить :)

← →
@!!ex © (2009-11-04 01:12) [3]

> [1] DVM © (04.11.09 01:09)

Это почему?
Задачку невнимательно прочитал. Читай внимательнее. лента то становится длиннее, но каждый раз все больше растягивается позади червяка.

← →
DVM © (2009-11-04 01:14) [4]

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

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

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

← →
DVM © (2009-11-04 01:15) [5]

> @!!ex © (04.11.09 01:12) [3]

да нет все я вроде верно прочитал

← →
antonn © (2009-11-04 01:18) [6]

доползет он, с каждым шагом приближаясь к цели и со все большим растяжением это самое растяжение все меньше влияет на расстояние необходимое пройти червяку. Просто долго ползти будет, но доползет :)

← →
McSimm © (2009-11-04 01:19) [7]

доползет, но не о том вопрос, а о том, как посчитать за сколько ? Я не встречал таких расчетов.
лягушка тут не совсем аналогия, т.к. лента увеличивается всего на км/сек.

← →
DVM © (2009-11-04 01:20) [8]

как он может доползти если длина ленты увеличивается быстрее чем он ползет?

← →
DVM © (2009-11-04 01:23) [9]

> т.к. лента увеличивается всего на км/сек.

цель отдаляется на 1км-1мм в секунду. Как цель может быть достигнута при таких условиях?

← →
antonn © (2009-11-04 01:24) [10]

> DVM © (04.11.09 01:20) [8]
>
> как он может доползти если длина ленты увеличивается быстрее
> чем он ползет?

увеличивается вся лента, а червяку важна только оставшаяся часть, по началу да, будет далеко, но настанет момент когда общее увеличение всей ленты будет меньше одного миллиметра за шаг на оставшийся путь, и вот тут червяк воспрянет и победит :)

← →
DVM © (2009-11-04 01:27) [11]

> увеличивается вся лента, а червяку важна только оставшаяся
> часть,

аа, понял. А математическое решение несложно наваять имхо.

← →
antonn © (2009-11-04 01:29) [12]

Хм, в клиенте не нашел задачки, но точно помню - она тут была.
Давайте позовем Бориса :)

← →
McSimm © (2009-11-04 01:33) [13]

> точно помню - она тут была

с численным расчетом или взлетит / не взлетит ?

← →
Игорь Шевченко © (2009-11-04 01:34) [14]

Вообще-то это Гарднер

← →
antonn © (2009-11-04 01:36) [15]

Чего не помню - того не помню. Возможно это даже было в темах "задач про Васю Пупкина" от MBo. И вроде были сравнения с каплей росы на удлиняющейся тонкой резинке, что то такое...
Просто в то время я задачи нигде не смотрел кроме как тут, вот и засело :)

← →
McSimm © (2009-11-04 01:36) [16]

да, вероятнее всего от него. не помню.

← →
Игорь Шевченко © (2009-11-04 01:37) [17]

"Независимо от параметров задачи (начальной длины ленты, скорости червяка, длины отрезка, на который увеличивается с каждой секундой длина ленты) червяк всегда доползает до конца за конечное (хотя и очень большое) время"

← →
McSimm © (2009-11-04 01:39) [18]

10 в степени 45000 вполне подходит под "хотя и очень большое" :)
мне это число понравилось еще и тем, что не обязательно указывать единицы измерения - просто не важно секунды, часы или годы :)

← →
Styx (2009-11-04 01:43) [19]

http://golovolomka.hobby.ru/books/gardner/gotcha/ch6/06.html

← →
DVM © (2009-11-04 01:44) [20]

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

Длина жгута в конце k-й секунды: L=k+1 км. Пройденное расстояние червяком в конце k-й секунды: ((((2+1)*3/2+1)*4/3+1)+5/4+...+1)*(k+1)/k сантиметров. Можно проверить для любого момента времени. Выражение пройденного червем расстояния можно преобразовать в: (k+1)(1+1/2+1/3+1/4...1/k). Сумма первых четырех членов гармонического ряда равна ln(k)+Ce. Где Ce - постоянная, равная примерно 0,577. Составляем уравнение:
(k+1)*(ln(k)+Ce)=10^4(k+1)
10^4 - приведение километров к сантиметрам. Сокращаем на k - получаем результат:
k = e^(10^4-Ce) секунд. Длина жгута получается на единицу больше.

В конце каждой секунды жгут растягивается на 1 км. Значит в зависимости от времени относительное удлиннение жгута составляет (k+1)/k (в конце первой секунды - в два раза, в конце второй - в 3/2 раза, в конце третьей в 4/3 раза). В то же время относительное перемещение червяка по жгуту еще и зависит от положения самого червяка на жгуте.Чем ближе он к краю - тем на большее расстояние переносится следующим растяжением жгута. То-есть попробуем составить таблицу по времени перемещения червяка:
1с - 1 см + 1см (дополнительное перемещение за счет жгута)
2с - (2см (предыдущие)+1см )*3/2 (коэффициент за счет удлиннения жгута)
3с - (3*3/2см (предыдущие)+1см )*4/3 (опять же коэффициент за счет удлиннения)
И т.д. Так и получаем сумму...

← →
Суслик_ (2009-11-04 01:47) [21]

я тоже дошел до этого, но там факториалы жуткие, по идее доползти должен

← →
Германн © (2009-11-04 01:52) [22]

> antonn © (04.11.09 01:29) [12]
>
> Хм, в клиенте не нашел задачки, но точно помню - она тут
> была.
> Давайте позовем Бориса :)

Ну да. В пол-второго ночи по Москве звать Бориса - это самое то! :)

← →
cwl © (2009-11-04 01:53) [23]

получился диффур .. осталось решить %>

← →
McSimm © (2009-11-04 01:57) [24]

у меня интегральное уравнение было, а не дифур - не решил.

решил через гармонический ряд, только не аналитически, а последовательным приближением, с использованием выч.средств.

> Styx (04.11.09 01:43) [19]

я там так и не понял как они свои оценки получили 2^200000 и e^100000

← →
Суслик_ (2009-11-04 01:59) [25]

> <Цитата>
>
> McSimm © (04.11.09 01:57) [24]
>
> у меня интегральное уравнение было, а не дифур - не решил.
>
>
> решил через гармонический ряд, только не аналитически, а
> последовательным приближением, с использованием выч.средств.
>

бинго коллега, сижу вот, читаю - как это аналитически решить ? http://ru.wikipedia.org/wiki/%D0%93%D0%B0%D1%80%D0%BC%D0%BE%D0%BD%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D1%80%D1%8F%D0%B4

вообще у меня получилось - надо найти N в уравнении

N * 1000000 = (N+1) * (Ln N + 0,5772)

Ясно решается, но только подбором (я иначе не умею)

← →
cwl © (2009-11-04 02:02) [26]

моя мысль:
ось х c началом в том конце ленты, где червяка нет.
начальные условия: длина ленты = L (1 км)
положение червяка на оси х = l
v = 1 км/с
u = 1 мм/с
_______________________________________________
за dt произойдет следующее:
лента между 0 и положением червяка (l) удлинится на l*v*dt/(L+v*t)
тогда l + l*v*dt/(L+v*t) - u*dt = l^
// где l^ - координата червяка в момент t+dt

получается dl/dt = l*v/(L+v*t) - u

пока не решается - нелинейное, однако

← →
Inovet © (2009-11-04 02:07) [27]

Vw - скорость червя, Vt - скорость ленты, S0 - начальное расстояние

В системе координат червя
S(t) = Vt * t * S0 / (S0 - (Vt - Vw) * t)
осталось решить
Vt * t * S0 / (S0 - (Vt - Vw) * t) = 0
Так вроде, если не соврал, поскольку сижу в наушниках с третьей кружкой слабого зелёного чая.:)

← →
Inovet © (2009-11-04 02:08) [28]

> [24] McSimm © (04.11.09 01:57)
> решил через гармонический ряд

Да там линейно же.

e^100000 ~ 2.8*10^43429
почти правильно :)) подумаешь, ошибся в 3.5*10^1570 раз всего :)

какое там количество молекул во вселенной? что-то около 10^99 ?

> [28] Inovet © (04.11.09 02:08)
> > [24] McSimm © (04.11.09 01:57)
> > решил через гармонический ряд
>
> Да там линейно же.

Всмысле непрерывно.:)

непрерывно у меня не получилось

можно перейти в другую систему отсчета, в которой лента имеет постоянную длину 1, а червяк ползет с постоянно уменьшющейся скоростью 1/t

> [32] cwl © (04.11.09 02:12)
> Inovet © (04.11.09 02:07) [27]
> > Vt * t * S0 / (S0 - (Vt - Vw) * t)
> лента ведь удлиняется

Не хочу сейчас уравнение выводить, но где-то в этом направлении.

> [35] Германн © (04.11.09 02:27)
>
> > Inovet © (04.11.09 02:24) [34]
>
> Значит нужно выключить комп и идти спать.

Не, в голове просто другое, а прерывать жалко.

> [27] Inovet © (04.11.09 02:07)
> осталось решить
> Vt * t * S0 / (S0 - (Vt - Vw) * t) = 0
> Так вроде, если не соврал

Решил t = 0.:)))

> Давным давно, еще в школе я читал рассказ в каком то сборнике
> советской фантастики там как раз экспериментальным путем
> проверяли подобную вещь. Допрыгает или нет лягушка до конца
> пути если с каждым прыжком путь будет увеличиваться в 2
> раза.

Филип Кинред Дик. О неутомимой лягушке
http://lib.ru/INOFANT/DICKP/lyagushka.txt
?
К его столу подошел студент. - Профессор Харди... Харди поднял голову. - Да? Что случилось? - Там в коридоре вас ждет какой-то человек, закутанный в одеяло. Он чем-то расстроен. - Ладно, - сказал Харди, вздохнул и встал. У дверей он остановился, снова глубоко вздохнул, потом сжал губы и вышел в коридор. За дверями, завернутый в красное шерстяное одеяло, его ждал Гроут. Лицо его горело от возбуждения. Харди посмотрел на него виноватым взглядом. - Мы так и не выяснили! - закричал Гроут. - Что? - пробормотал Харди. - Послушайте, э-э-э, Гроут... - Мы так и не выяснили, доберется ли лягушка до конца трубы. Мы с ней провалились между атомами. Нам придется придумать какой-то другой метод проверки парадокса. "Камера" для этого не годится. - Да, пожалуй, - произнес Харди. - Но, послушайте, Гроут... - Об этом позже, - сказал Гроут. - Я найду вас сегодня вечером. А сейчас мне надо на лекцию. И он, поддерживая одеяло руками, торопливо зашагал по коридору.

1 км = 1000000 мм
через секунду длина ленты стала 2000000 мм
червяк прополз 1, оставалось 999999
теперь остается 1999998
еще через секунду остается 2999996

ряд расходится

не взлетит!

ЗЫ: через минут длина ленты будет 60 км, через час 3600 км и т.д.
за минуту червяк проползет 60 мм, за час 3,6 м и т.д.
остатки сзади несравнимы с бездной впереди...

не взлетит!

> McSimm (04.11.2009 01:04:00) [0]

А в какую сторону длина растет?

Об упорных червяках и математике Найти похожие ветки