Извините, ничего не найдено.

alex-mad · 06.12.2005, 19:27

Originally posted by Kain@Dec 6 2005, 01:16 AM

а если не куб является изначальной фигурой, то* sqr( a^2 + b^2 + c^2 )

просмотрел извиняюсь

эта формула сойдёт?

alex-mad · 06.12.2005, 20:01

Originally posted by impersonalis+Dec 6 2005, 12:21 AM--><div class='quotetop'>ЦИТАТА(impersonalis @ Dec 6 2005, 12:21 AM)</div><div class='quotemain'> <!--QuoteBegin-impersonalis@Dec 5 2005, 10:41 PM
Посовещавшись с Alex-MADом родили формулку:

sqr(dim(SPACE)) *a

Так как формула работает для одно-,дву- и трёхмерного пространства, можно предположить, что она не утратит работоспособность и в 4-мерном евклидовом пространстве.

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

dim(SPACE)=4
итого sqr(4)*a=2а единиц пути

[/b][/quote]
менного поразмыслив пришёл к тому же мнению!

гипермуха... хм.. что то в этом есть!

Kain · 06.12.2005, 22:06

alex-mad
эта формула сойдёт?

ещё раз извиняюсь не сойдет
Совсем меня запутали вы не просто формулу пишите, доказывайте её
Среди ВАС тут легко усомниться в своих способностях
ваш опыт сбивает с толку (ну типа если пропущу правильный ответ, не ловко будет и не красиво , поетому ещё раз !! sorry !!

уезжаю в командировку по работе (халтура) возможно не будет доступа и собсно меня здесь,,,,,
в воскресенье заскочу точно ....

Jet · 06.12.2005, 22:06

все ответы неверные

муха ведь по условию задачи не летит внутри куба, а ползет по стенкам.

вот принцип решения:
S=sqr(x^2+a^2)+sqr((a-x)^2+a^2)
собственно нужно найти значение параметра x (может быть от 0 до a), при котором S принимает минимальное значение.

x - определяет точку, в которой муха доползает до низа боковой грани и переходит на нижнюю.

рисунки рисовать?

ЗЫ. не, это не я такой умный, просто это классическая олимпиадная задача. хотя по прошествии n лет и вправду её решение кажется пустяковым делом

главное - правильно условие понять

Kain · 06.12.2005, 22:11

олимпиадная

Jet
S=sqr(x^2+a^2)+sqr((a-x)^2+a^2)

ну приложи, так на всякий случай не хочу всех путать
она в принципе теорема ПИФАГОРА
хорошая задача я её не решил на олимпе, но запомнил как интересную

alex-mad · 06.12.2005, 22:27

Originally posted by Jet@Dec 6 2005, 09:06 PM
муха ведь по условию задачи не летит внутри куба, а ползет по стенкам.

не заметил...
тагда вот:

2*sqr( (a/2)^2 + a^2 ) ) => a*sqr5

доказательство привести?

Kain · 06.12.2005, 22:33

alex-mad
доказательство привести?

да и лучше рисунок с ним

Kain · 06.12.2005, 22:45

Вообще начал придумывать игру (логическая)

REVERSI

причем после знакомства с Blitz3D хочу сделать трёхмерную и в итоге шароварную для чужих,
у меня был прототип (писал раньше) сейчас перевожу формулы в blitz
если кому интересно говорите мнение(подсказывайте велосипед)
ну и ваще , топик теперь в болтовне можно общаться не в привате

impersonalis · 06.12.2005, 22:46

Originally posted by Jet@Dec 6 2005, 09:06 PM

собственно нужно найти значение параметра x (может быть от 0 до a), при котором S принимает минимальное значение.

x - определяет точку, в которой муха доползает до низа боковой грани и переходит на нижнюю.

Дифференцировать формулу по x и решить уравнение, приняв правую (в данном случае левую - S) часть равной 0 (+провести исследование поведения ф-ции в окрестности найденных экстремумов)?

Кстати - формулировка дейстивтельно была непонятной =\

alex-mad · 06.12.2005, 22:57

первым делом надо спроецировать диагональ на грани... вариантов куча...
но мы найдём кратчайший
сразу можно заметить, что проекция диагонали пройдёт по 2-м плоскостям или по плоскости и одному ребру.
для удобтва развернём 2-е перпендикулярные плоскости в одну (1)
найдём минимальный путь от противного(примитивно, но эффективно).
начнём со случая №1 ( 2)
путь = a + a * sqr 2 = a * ( 1 + sqr 2 )
по условию сказано , что нельзя по рёбрам ходить, но мы взяли придельно близкий путь
рассмотрим случай №2 (3)
точка перегиба пути на a/4 от вершины
путь = sqr ( (a/4)^2 +a^2) + sqr ( (3*a/4)^2 + a^2) = a * sqr ( 1/16 + 1 ) + a * sqr ( 9/16 + 1)
это меньше чем случай 1
рассмотрим случай №3 (4)
возмём точку на a/3 от вершины
путь = sqr ( (a/3)^2 + a^2) + sqr ( (2 * a/3)^2 + a^2 ) = a * sqr (1/9+1) + a * (4/9 + 1 )
это в свою очередь меньше случая 2
рассмотрим случай №4 (5)
возьмём точку по центру грани
путь = 2 * sqr ( (a/2)^2 +a^2 ) = a * sqr 5
это меньше случая 3
(уже видна зависимость)
если откладывать дальше то результаты симметрично повторятся, и как мною с самого начала было заметно, что путь через середину грани будет меньшим.

alex-mad · 06.12.2005, 23:59

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

sqr( (2*a)^2 + a^2 ) = a * sqr 5

Kain · 07.12.2005, 00:30

1 alex-mad* по условию сказано , что нельзя по рёбрам ходить, но мы взяли придельно близкий путь* рассмотрим случай №2 (3)

2 impersonalis* Кстати - формулировка дейстивтельно была непонятной =\

1 и 2 если так придираться то и у столба можно попросить прикурить

2 че не понятно ???

1 а там не сказано что нельзя, упор сделан на :" ... летать нельзя "

Jet · 07.12.2005, 00:31

alex-mad сказал то же самое, только привел другие доказательства, с математической точки зрения не такие строгие, но зато сразу все понятно. молодец.

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

Kain, насчет реверси: делай не для буржуев (все равно никто не купит), а для себя. и зачем в 3д? давай для начала в 2д, как раз основам научишься. потом перенести в 3д будет пустяковым делом. самая интересная и сложная часть программы - алгоритм игры для компьютера.

Kain · 07.12.2005, 03:12

Originally posted by Jet@Dec 6 2005, 11:31 PM
alex-mad сказал то же самое, только привел другие доказательства, с математической точки зрения не такие строгие, но зато сразу все понятно. молодец. а я никогда "картинками" не умел думать. а может, просто тренироваться надо

Kain, насчет реверси: делай не для буржуев (все равно никто не купит), а для себя. и зачем в 3д? давай для начала в 2д, как раз основам научишься. потом перенести в 3д будет пустяковым делом. самая интересная и сложная часть программы - алгоритм игры для компьютера.

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

"самый короткий путь между двумя точками енто прямая "
зачем какието пространства примешивать,прямую и надо было узреть (хотя пространственная геометрия, как нам тогда сказали--не спорю..)
а фся математика сводится к теореме Пифагора
c^2=a^2+b^2
вот просто и красиво я же для приятного привел её?
детство как никак (не только для меня ... )
Но фсё равно ВСЕМ спасибо за оживлённый интерес к задаче,
мне понравилось

")
по второму ща подготовлюсь и выложу инфу.....

Kain · 07.12.2005, 06:04

по второму ща подготовлюсь и выложу инфу.....

не выложу лоханулся сидел писал мал. статейку по игре оставалось нажать кнопку ответ но перед етим надо было написать слово шаровар на инглише и думаю где ж провериться думаю надо кокой нить абоут кликнуть, (мин молчания) .... ну ....кликнул от оперы (я пользуюсь оперой 7.51 булд 3798 ) а ета зараза возьми и открой прям на ответе, енот беременный ,но дальше хуже вы скажете кликай back page а я вазьми и закрой АБОУТ, ... . . . . смотрю и думаю маленькая страничка а так долго исчезает и до меня доходит что ето не она маленькая а мои back page'и закрываются ой ... плохо мине ... , а варенье не осталось ,ну хоть ложечку , хоть капельку ""
вы уж тут звиняйте ето я сгоря так не скромно писал писал собирался даже сохранить, ну как проект игры потом редактировать и так далее, а тут на тебе обойдешся....
вобщем может кто может помочь восстановить, я не знаю сохранило ли оно мой едитбокс но я быстренько в кеш подходящие только на крякозябле написаны
просмотрел вроде ни одного форума http://community.boolean.name/,,, нет не шифре прикладываю файлик с кракозяблами, может кто знает как извлечь текст буду премного благодарен