Задача про таракана

← →
КаПиБаРа © (2005-10-05 12:30) [40]

euru © (05.10.05 12:21) [37] < Ответ < wal © (05.10.05 12:24) [39]

← →
Igorek © (2005-10-05 12:34) [41]

> Думкин © (05.10.05 12:13) [34]
> > Igorek © (05.10.05 12:02) [31]
> > Двумерный таракан на двумерной стене - это значит, одна
> > координата всегда нулевая. То же самое - трехмер
> Не значит.

Да сглупил..
Трехмерный таракан на двумерной стене - это значит, одна
координата всегда 0 или 1.

> Рамиль © (05.10.05 10:29) [20]
> В продолжении задачки
> А четырехмерный таракан? Он же сможет по гиперплоскости
> передвигаться.. или нет?

Если условие позволит, то да. Если нет, то он не отличается от трехмерного.
--
Вообще размерность таракана в данной задаче - вещь непонятная.
С одной стороны если он трехмерный значит он уже не сможет слезть с трехмерной стены и летать по четырехмерному воздуху.
С другой стороны таракан - это точка и ее размерность не играет роли..

← →
КаПиБаРа © (2005-10-05 12:42) [42]

Igorek © (05.10.05 12:34) [41]
Вообще размерность таракана в данной задаче - вещь непонятная

Правильно. Надо ее выкинуть. Итого:
В пустой четырехмерной кубической комнате со стороной 1 ползает по стене таракан.
Какова длина кратчайшего пути от одного угла комнаты к противоположному ? Таракан бегает по стенам, а не летает по воздуху.

← →
wal © (2005-10-05 12:44) [43]

> стороной 1 ползает по стене таракан
тогда что есть "стена"? двумерная плоскость или трехмерный куб?

← →
Рамиль © (2005-10-05 12:47) [44]

Так, рассуждаем.
Берем развертку куба на плоскость. Противоположенными углами будут любые две противоположенные точки на прямоугольниках, составленных из двух квадратов. Т. е. минималное расстояние это диоганаль прямоугольника -
sqrt(2^2 + 1^2) = sqrt(5).
Хм.. значит мой предыдущий ответ не верен :(
Если, по аналогии, перейти на развертку четехмерного в трехмерном, то получается что точки расположенны на углах параллепипидов, образованных двумя кубами, след. расстояние
1 + sqrt(5)
Вот только верна ли моя аналогия...

> wal © (05.10.05 12:44) [43]
>
> > стороной 1 ползает по стене таракан
> тогда что есть "стена"? двумерная плоскость или трехмерный
> куб?

Двумерная плоскость, видимо.

← →
КаПиБаРа © (2005-10-05 12:47) [45]

wal © (05.10.05 12:44) [43]
Давайте за стену примем двумерная плоскость

← →
euru © (2005-10-05 12:47) [46]

3.1796

← →
euru © (2005-10-05 12:50) [47]

> euru © (05.10.05 12:47) [46]
>
> 3.1796
Чушь

← →
Думкин © (2005-10-05 12:50) [48]

> КаПиБаРа © (05.10.05 12:42) [42]

Нескромный вопрос: А можно узнать поле тензора расстояний? Ивиняюсь.

← →
КаПиБаРа © (2005-10-05 12:53) [49]

Думкин © (05.10.05 12:50) [48]
Можно.
http://archive.1september.ru/mat/1999/no44_1.htm

← →
Думкин © (2005-10-05 12:56) [50]

> Igorek © (05.10.05 12:34) [41]

А... ты начал понимать. Примерно это же испытывал Декарт вылезая из печки. Именно. Не размерность - числа в их представлении. в мозгу.

← →
Igorek © (2005-10-05 12:57) [51]

> КаПиБаРа © (05.10.05 12:47) [45]
> wal © (05.10.05 12:44) [43]
> Давайте за стену примем двумерная плоскость

Тогда 0000->0011->1111 = 2sqrt(2)

← →
wal © (2005-10-05 12:58) [52]

> Давайте за стену примем двумерная плоскость
Тогда sqrt(8)

← →
Igorek © (2005-10-05 12:59) [53]

> Думкин © (05.10.05 12:56) [50]

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

← →
Рамиль © (2005-10-05 12:59) [54]

> Рамиль © (05.10.05 12:47) [44]

Ой опять соврал, что то голова не работает сегодня
кратчайший путь в пар-де будет
sqrt(3^2 + 1^2) = sqrt(10) =~ 3.162
Хотя я уже ни в чем не уверен :-D

← →
Думкин © (2005-10-05 12:59) [55]

> КаПиБаРа © (05.10.05 12:53) [49]

:) Спасибо.
Да, ответить также - не могу. Поддел. :)

← →
Думкин © (2005-10-05 13:04) [56]

> Igorek © (05.10.05 12:59) [53]

Не надо. :)
Язык прост - симметрия и геометрия. И все. Начни читать хотя бы Механику у ЛандауЛифшица - и все.
Задайся простым вопросом - почему "правый винт". Желание ответить - приведет туда. Магия.

← →
КаПиБаРа © (2005-10-05 13:07) [57]

Igorek © (05.10.05 12:57) [51]
wal © (05.10.05 12:58) [52]

Ок. Верно. А почему раньше не решили? "Трехмерность" таракана в условии мешала?

← →
wal © (2005-10-05 13:09) [58]

> Ок. Верно. А почему раньше не решили? "Трехмерность" таракана
> в условии мешала?
Ну да. Трехмерность я воспринял как "возможность движения по трехмерным стенам", и чуть-чуть запутался :) .

← →
vrem (2005-10-05 13:19) [59]

Думкин как треугольник бермудский :) людей засасывает:)

← →
Думкин © (2005-10-05 13:24) [60]

> vrem (05.10.05 13:19) [59]
> Думкин как треугольник бермудский

Ты знал. :) Так и есть - основная моя задумка.

← →
КаПиБаРа © (2005-10-05 13:24) [61]

vrem (05.10.05 13:19) [59]
людей засасывает

Осторожно! Во дворе злая собака.
Беззубая :)
Зато засасывает до смерти!

← →
Думкин © (2005-10-05 13:31) [62]

> КаПиБаРа © (05.10.05 13:24) [61]

Пошляк. :)
Хорошо, что я не такой плагиатор. Амен.

← →
vrem (2005-10-05 14:02) [63]

>Амен
"я человек"? :) Порхает человек как бабочка, тут Думкин, потом тихо, думаю другие каналы связи используются. человек возвращается изменившимся, даже возможно подумать с травмой. т.к. больше отрицательного начинает нести. это я исследований вёл. может думаю душу? ;)

← →
Igorek © (2005-10-05 14:07) [64]

> vrem (05.10.05 14:02) [63]

Не могу понять ни одного твоего поста... :(

← →
vrem (2005-10-05 14:14) [65]

Igorek © (05.10.05 14:07) [64]
Ну может я не очень старался. Пробую ещё раз. У меня в комнате на окне живёт паук. плетёт паутину, мух ловит. и всё это происходит на глазах, если жалко муху - очень уж жужжит, жить хочет, старается, то я её "спасаю" :) если вялая и не шумит особо то - пусть паук ест. и вот заметил, что похожее происходит на форуме, с тем различием, что я не могу слышать "шум борьбы", вижу лишь результаты..) и прямо охота вмешаться, остановить заговор ;)

← →
Igorek © (2005-10-05 14:37) [66]

> Ну может я не очень старался.

Ты просто вспомни школьный курс русского языка. Грамматика, пунктуация..

← →
Думкин © (2005-10-05 14:41) [67]

> vrem (05.10.05 14:02) [63]

души у меня нет по определению. Души.

← →
Думкин © (2005-10-05 14:44) [68]

> vrem (05.10.05 14:14) [65]

Подсказка. Знак мой - скорпион. Но... ты уже съеден. :)

← →
vrem (2005-10-05 15:06) [69]

Нет, я не съеден, вопрос в другом ставлю - в меру нужно. И пример с моим пауком - и он сытый и я не позволял грустному быть :)

Igorek © (05.10.05 14:37) [66]
я больше по о"бразам, как у Берроуза, так что мимо, вот если бы образ не достроен или плох.. ;)

← →
SergP. (2005-10-05 16:20) [71]

> Думкин © (05.10.05 09:36) [11]
> > SergP. (05.10.05 09:31) [9]
>
> Волки - не бывает умнее. Голодные зайцу страшно. Заяц тоже
> не дурак. Как ему удрать при любом слюноотделении у волков?
>
> Он в центре. Волки в углах квадрата. Начальная позиция.

И все-таки думаю что зайцу не удрать...
Буду весьма удивлен, если это не так...

← →
Sandman29 (2005-10-05 17:39) [72]

>Старт. Скорость волка в 1.4 раза больш скорости зайца. Как зайцу удрать?

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

Sandman29 (05.10.05 17:39) [72]
есть чем-то похожая задача, решение у неё есть
"Симпатичная девyшка pешила покyпаться и позагоpать на озеpе Кpyгляк - искyсственном водоеме, названном так за идеальнyю кpyглyю фоpмy. Hа девyшкy положил глаз местный пикапеp. Чтобы избавиться от назнойливого поклонника, девyшка села на лодкy, и yплыла к центpy озеpа, где на якоpе стоял плот. Hезадачливый пикапеp pешил дожидаться на беpегy
-Рано или позно ей все pавно надо бyдет на беpег, а посколькy я бегаю вчетвеpо быстpее, чем она гpебет,мне yдастся ее встpетить в тот самый момент,когда лодка пpичалит к беpегy - pассyждал он.
Попав в затpyднительное положение, девyшка задyмалась над тем как ей быть. Она знала, что на сyше сyмеет легко yбежать от своего пpеследователя, а потомy надо было pазpаботать такyю стpатегию, котоpая позволила бы пpичалить к беpегy в точке, до котоpой не yспеет добежать пикапеp. После непpодолжительных pаздyмий девyшке, котоpая была стyденткой последнего кypса пpимата N-ского вyза пpишла в головy yдачная идея. Воспользовавшись своими познаниями в пpикладной математике, она yспешно осyществила остpоyмный замысел.
Какой стpатегии пpидеpживалась девyшка? (Пpедполагается, что в любой момент девyшка pасполагает самыми точными сведениями относительно кооpдинат той точки озеpа, в котоpой она находится)"

← →
Sandman29 (2005-10-05 17:51) [74]

А, я понял. Волки - придурки, потому как они заранее договорились, кто какую сторону держит и даже сообщили об этом зайцу. Были бы умнее, то догадались бы распределить между собой стороны при первом движении зайца.
Решение - почти по диагонали, только в самом конце отойти на полмиллиметра, чтобы в угол не врезаться.

← →
Sandman29 (2005-10-05 17:52) [75]

← →
Sandman29 (2005-10-05 17:54) [76]

← →
SergP. (2005-10-05 17:56) [77]

> Sandman29 (05.10.05 17:39) [72]

Зайцу остается только стоять на месте. Авось волки с голоду подохнут через какое-то время....
:-))

Sandman29 (05.10.05 17:54) [76]
она делает всё что хочет ровно как и он
могу сразу дать решение, скорее всего что-то аналогичное и с волками

"Не пытайтесь представить n-мерный куб. Представить ещё никто не смог, а в дурдом переехали многие".

А вот я пытаюсь представить и думаю:
Почему таракан не может перемещаться по трехмерной стене? Это ведь не будет означать, что он летит? Ведь стены у четырехмерной комнаты трехмерны. Именно совокупность этих стен ограничивают четырехмерный объем комнаты. Если таракан перемещается не выходя за пределы стены, то разве он летит?

Так что один из самых коротких путей будет сначала по стене xxx0 из точки (0,0,0,0) в точку (1, 0.5, 0.5, 0) а затем по стене 1xxx в точку (1,1,1,1). При желании таракан может проложить путь по другим стенам. На развертке это можно представить как диагональ трехмерного параллелепипеда, образованного двумя трехмерными кубами, поставленными друг на друга. Общая длина пути будет sqrt(6)

Задача про таракана Найти похожие ветки