cema - Задача: змея [entries|archive|friends|userinfo]
cema

[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Задача: змея [Jul. 22nd, 2011|04:00 pm]
Previous Entry Add to Memories Tell A Friend Next Entry
Змея глотает свой хвост и начинает есть. Когда она остановится?

Update. В книжке по программированию только что прочитал: "Lisp can be likened to a self-licking lollypop". Хорошее, нужное чтение.
LinkLeave a comment

Comments:
[User Picture]
From:[info]eta_ta@lj
Date:July 22nd, 2011 - 03:05 pm
(Link)
примерно на 3/4 длины. а то сьеденное у нутрЕ не поместится
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 03:19 pm
(Link)
А если она при этом очень быстро какает?
[User Picture]
From:[info]eta_ta@lj
Date:July 22nd, 2011 - 03:20 pm
(Link)
задумалас.
откуда же она какает, если дырку уже сьела?
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 04:20 pm
(Link)
Ну или выплёвывает. А может, новая дырка образуется. Вот есть, например, такие змеи, которые едят дикобразов целиком, а потом изо всех сил сжимают желудок и выводят иглы наружу. Змеи, они разное умеют.
[User Picture]
From:[info]eta_ta@lj
Date:July 22nd, 2011 - 04:21 pm
(Link)
пичалька
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 04:25 pm
(Link)
Ну а чего, если им нравится.
[User Picture]
From:[info]eta_ta@lj
Date:July 22nd, 2011 - 04:27 pm
(Link)
и дикобразам нравится?
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 07:18 pm
(Link)
Их не спрашивали!
From:[info]vanja_y@lj
Date:July 22nd, 2011 - 03:08 pm
(Link)
Сразу. Дура она что ли себя есть?
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 03:18 pm
(Link)
Мы не знаем. Может, и дура! А может, это ум у неё такой.
[User Picture]
From:[info]dumart@lj
Date:July 22nd, 2011 - 03:11 pm
(Link)
Когда больно станет.
А если не станет, то когда до сердца дойдет и умрет.
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 03:18 pm
(Link)
А вот курицы могут без головы некоторое время бегать. Может, и змея может без сердца некоторое время есть?
[User Picture]
From:[info]amigofriend@lj
Date:July 22nd, 2011 - 03:19 pm
(Link)
А какать ей разрешается?
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 04:16 pm
(Link)
А она, может, и спрашивать не станет.
From:[info]lucas_v_leyden@lj
Date:July 22nd, 2011 - 03:22 pm
(Link)
Пока не вывернется наизнанку
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 04:18 pm
(Link)
1. А это сможет случиться?
2. Если да, то что вдруг заставит ее остановиться?
From:[info]lucas_v_leyden@lj
Date:July 22nd, 2011 - 04:44 pm
(Link)
1. Думаю, что да
2. А она не остановится. Это вечный процесс.
[User Picture]
From:[info]amigofriend@lj
Date:July 22nd, 2011 - 04:56 pm
(Link)
Она не остановится просто потому что будет продолжать вращаться вместе с Землёй.
From:[info]lucas_v_leyden@lj
Date:July 22nd, 2011 - 05:19 pm
(Link)
Или земля не остановится оттого, что змея вовеки не насытится
[User Picture]
From:[info]amigofriend@lj
Date:July 22nd, 2011 - 05:22 pm
(Link)
В воздухе запахло Уроборосом, Ёрмунгандом, кундалини, Кецалькоатлем и другими официальными лицами.
[User Picture]
From:[info]amigofriend@lj
Date:July 22nd, 2011 - 06:51 pm
(Link)
Пока ещё не поздно
Нам сделать остановку...
Змея, прекрати себя жевать!
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 10:20 pm
(Link)
Стихами змею не остановить. К стихам змея глуха!
[User Picture]
From:[info]rezoner@lj
Date:July 22nd, 2011 - 03:44 pm
(Link)
Как только насытится.
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 04:16 pm
(Link)
Ну а как если она ест про запас?
[User Picture]
From:[info]spamsink@lj
Date:July 22nd, 2011 - 04:37 pm
(Link)
Когда внутренний радиус тора станет равен нулю.
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 07:20 pm
(Link)
А что будет прямо перед этим?
[User Picture]
From:[info]spamsink@lj
Date:July 22nd, 2011 - 08:04 pm
(Link)
В смысле? Представь змею в виде гибкого открытого цилиндра со стенками нулевой толщины; тогда, заведя один торец цилиндра в другой и начав сдвигать, мы успешно все сдвинем, сохраняя диаметр "трубы", вплоть до тора с внутренним радиусом 0. Если стенки ненулевой толщины, но бесконечно эластичные, то при вдвигании диаметр трубы будет увеличиваться, ускоряя процесс сужения "дырки бублика". Если конечно эластичные, то будет то же самое, если эластичности хватит, или остановится на торе с ненулевым внутренним радиусом, если не хватит.
From:[info]larisaka@lj
Date:July 22nd, 2011 - 09:13 pm
(Link)
Что за сложности, почеу нельзя взять лыжный носок и провести эксперимент?
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 10:19 pm
(Link)
Лыжный носок себя не ест!
From:[info]larisaka@lj
Date:July 22nd, 2011 - 10:53 pm
(Link)
Для науки придется.
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 11:08 pm
(Link)
А наука сможет его заставить?
From:[info]larisaka@lj
Date:July 22nd, 2011 - 11:22 pm
(Link)
Его не наука заставит, а экспериментаторы. Кстати вот - это будет наука фундаментальная или прикладная?
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 10:18 pm
(Link)
Модель змеи! А я считаю, это правильный подход. Надо строить модели змеи и смотреть, как себя эти модели поведут.
[User Picture]
From:[info]solomon2@lj
Date:July 22nd, 2011 - 04:52 pm
(Link)
Пока не подавится.
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 07:20 pm
(Link)
А вдруг она продолжит есть, скажем, инстинктивно? Или, как его, рефлексивно?
[User Picture]
From:[info]solomon2@lj
Date:July 22nd, 2011 - 07:31 pm
(Link)
Вообще-то змеи не жуют, а сразу заглатывают пищу, а потом долго переваривают. Если заглотить не удается - выблевывают обратно, т.ч. нет проблем :)
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 08:03 pm
(Link)
Потом тогда будет следующая задача: змея себя съела, затем выблевала, теперь у нас две змеи. Сколько может продолжаться этот процесс?
[User Picture]
From:[info]amigofriend@lj
Date:July 22nd, 2011 - 06:17 pm
(Link)
Змея глотает свой хвост и начинает пить. Когда она нажрётся в сосиску?
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 07:23 pm
(Link)
Это дополнительный вопрос, а мы пока отвечаем на основной.
[User Picture]
From:[info]verevkin@lj
Date:July 22nd, 2011 - 06:24 pm
(Link)
Никогда. Она же не может съесть свой рот.
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 07:22 pm
(Link)
Я когда-то дал похожий ответ (только он был не "никогда", а "когда доберется до своих челюстей"). Но натурных экспериментов пока не проводил.

Вообще это зависит от модели змеи, конечно.
[User Picture]
From:[info]sthinks@lj
Date:July 22nd, 2011 - 06:35 pm
(Link)
Присоединяюсь к предыдущему оратору. И авторитеты подтверждают - символ вечности как никак.
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 07:19 pm
(Link)
Предыдущих так много, вы к какому?
[User Picture]
From:[info]sthinks@lj
Date:July 22nd, 2011 - 07:48 pm
(Link)
К непосредственно предыдущему - verevkin-у
[User Picture]
From:[info]ygam@lj
Date:July 22nd, 2011 - 10:50 pm
(Link)
Подобный вопрос обсуждается в Талмуде.
[User Picture]
From:[info]cema@lj
Date:July 22nd, 2011 - 11:06 pm
(Link)
А змея, которая себя поедает, может считаться расслабленной или нет?
[User Picture]
From:[info]eta_ta@lj
Date:July 23rd, 2011 - 08:05 am
(Link)
а почему вы спрашиваете?
[раз уж мы выплыли в Талмуд]
[User Picture]
From:[info]cema@lj
Date:July 23rd, 2011 - 08:10 am
(Link)
Говорят, у змеев по два пениса. Один раслаблен, пока другой работает.
[User Picture]
From:[info]eta_ta@lj
Date:July 23rd, 2011 - 08:10 am
(Link)
это не ответ на мой вопрос
[User Picture]
From:[info]cema@lj
Date:July 23rd, 2011 - 08:12 am
(Link)
Зато это интересный факт!
[User Picture]
From:[info]eta_ta@lj
Date:July 23rd, 2011 - 08:13 am
(Link)
ох уж эти программисты, коллекционеры бессмысленных фактов
[User Picture]
From:[info]cema@lj
Date:July 23rd, 2011 - 08:37 am
(Link)
Но задаватели осмысленных задачек!
[User Picture]
From:[info]eta_ta@lj
Date:July 23rd, 2011 - 08:40 am
(Link)
вот я и интересуюсь, в чём смысл вашей задачки (i.e., "почему спрашиваете?")
[User Picture]
From:[info]cema@lj
Date:July 23rd, 2011 - 11:34 am
(Link)
Так интересно же, что со змеей будет.
[User Picture]
From:[info]dgri@lj
Date:July 23rd, 2011 - 02:58 pm
(Link)
Я таки подозревал, что марксистско-ленинская теория познания скрывала от нас некоторые важные аспекты этого дела.
[User Picture]
From:[info]chaource@lj
Date:July 23rd, 2011 - 08:03 am
(Link)
Consider the following model of the snake: it is a segment of straight line of length 1. (A snake of zero width.) The left end of the segment is the "mouth". To the left of the mouth we now place a mirror, so that the right end of the snake is seen in the mirror. We then move the mirror towards the mouth and beyond, so that the mirrored left end of the snake overlaps with the mouth, simulating the process of the snake devouring itself. The process is finished when the mirror moves to the right end of the snake. At that time, the snake would have wound around itself infinitely many times.
[User Picture]
From:[info]cema@lj
Date:July 23rd, 2011 - 08:10 am
(Link)
Will it ever be finished?
[User Picture]
From:[info]chaource@lj
Date:July 23rd, 2011 - 12:18 pm
(Link)
It will be finished in this model, assuming that the relative velocity of the tail with respect to the mouth is constant.

In a more realistic model, the snake is a straight line segment with a constant finite width (initially). We assume that the snake can stretch sideways without limit, and that the snake has zero thickness (height), i.e. it is a two-dimensional figure. It will become wider as it swallows itself. During the final stages of the swallowing, the snake has to become infinitely wide.

In a yet more realistic model, the snake has to curl itself a circular shape as it prepares to swallow itself. We assume that the snake can stretch sideways indefinitely, but that the skin of the snake still has to maintain some finite constant width. Then the process cannot proceed until the end; the final stage is when the snake occupies entirely the area of some circle. The radius of this circle is such that the area of the circle is equal to the initial area of the snake.
[User Picture]
From:[info]cema@lj
Date:July 23rd, 2011 - 01:10 pm
(Link)
Interestingly, these are all geometric models. Would physical or biological models be substantially more complicated (to build and to analyze)? What answers would they give?
[User Picture]
From:[info]hina_chleck@lj
Date:July 23rd, 2011 - 01:08 pm
(Link)
Это бесконечный процесс - она выворачивается наизнанку, начинается внешнее самопотребление/переваривание, и все заверте...
[User Picture]
From:[info]cema@lj
Date:July 23rd, 2011 - 01:10 pm
(Link)
Это такая специальная змея, которая умеет быть снаружи как внутри!
[User Picture]
From:[info]hina_chleck@lj
Date:July 23rd, 2011 - 01:13 pm
(Link)
Пральна - поэтому будет бесконечно. Пока мышцы не устанут, вот.
From:[info]selfmade@lj
Date:July 24th, 2011 - 11:37 pm
(Link)
Когда рак на горе свиснет.
[User Picture]
From:[info]cema@lj
Date:July 25th, 2011 - 12:12 am
(Link)
Обычно пишут "свистнет", имея в виду, что рак засвистит. Но можно понять и так, что рак залезет на гору и станет с нее свешиваться, свиснет с нее. (Нет, не очень получается. But I tried.)