2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Разломанный отрезок
Сообщение03.11.2012, 19:40 
Аватара пользователя


01/12/11

8634
На сколько частей и как нужно разломать отрезок данной длины $a$ , чтобы произведение длин всех полученных обломков было максимальным?

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 19:57 


05/09/12
2587
Навскидку - разбить на максимальное количество равных частей, при котором длина каждой части будет больше 2.

UPD Навскидку получилось неправильно. Сейчас думаю так: разбиваем на $n$ равных отрезков, где $n$ берется максимальным из условия $n < 1 + a/(1 + 1/n)^n$

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 20:26 
Аватара пользователя


01/12/11

8634
_Ivana в сообщении #639686 писал(а):
Навскидку - разбить на максимальное количество равных частей, при котором длина каждой части будет больше 2.

Э...существование числа $e$ кагбе осторожно намекает нам на то, что оно не целое :wink:

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 20:33 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Короче, чтобы части были возможно ближе к e.

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 20:43 


05/09/12
2587
ИСН если не ошибаюсь, то не совсем так. Например, при $a = 3.9$ нам не надо разбивать его пополам, хотя длина каждой половины будет ближе к $e$

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 20:43 
Аватара пользователя


01/12/11

8634
ИСН в сообщении #639708 писал(а):
Короче, чтобы части были возможно ближе к e.

Так-то оно так, это я интуитивно поняла. Да вот доказательство приказало долго жить.

(Оффтоп)

Как говорил Чапаев, умом чувствую, что литр, а обосновать не могу :wink:

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 20:43 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
topic26894.html

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 20:45 


31/12/10
1555
Надо разделить отрезок $a$ на две равные части.

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 20:46 
Заслуженный участник


20/07/09
4026
МФТИ ФУПМ
_Ivana в сообщении #639709 писал(а):
Например, при $a = 3.9$ нам не надо разбивать его пополам, хотя длина каждой половины будет ближе к $e$

Так $3.9/e<1.5$

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 20:47 
Аватара пользователя


01/12/11

8634
vorvalm в сообщении #639712 писал(а):
Надо разделить отрезок $a$ на две равные части.

Э, нет. А если длина 100?
10^{10}>(\frac{100}{2})^2

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 20:47 
Заслуженный участник


20/07/09
4026
МФТИ ФУПМ

(Оффтоп)

Ktina в сообщении #639716 писал(а):
А если длина 100?

С единицей нагляднее. :mrgreen:

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 20:52 


05/09/12
2587
Nemiroff в сообщении #639715 писал(а):
Так $3.9/e<1.5$
Простите, не понял при чем тут это. Или имеется в виду "ближе к e" не по разности а по отношению? Пока я верю в мой критерий, записанный может не самым оптимальным образом. Может "близость по отношению" и является им, надо проверить.

UPD в случае с 3.9 половина отрезка и по отношению ближе к e и по разности. А делить пополам не надо. Это к тому, что при малых n предел выражения в приведенной мною формуле ещё далек от e, поэтому опираться на e может быть некорректным.

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 21:03 
Заслуженный участник


20/07/09
4026
МФТИ ФУПМ
_Ivana в сообщении #639719 писал(а):
Простите, не понял при чем тут это

Ну да, как-то нахаляву не получается: либо $\left(\dfrac{a}{[a/e]}\right)^{[a/e]}$, либо $\left(\dfrac{a}{[a/e]+1}\right)^{[a/e]+1}$. Не знаю, что из них больше.
Соответственно, число частей либо $[a/e]$, либо $[a/e]+1$

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 21:06 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
А общего критерия нет, кроме "надо смотреть". Из всех возможных длин обломков (от разламывания на k равных частей) есть две: одна ближе всех прочих к e снизу, другая - сверху. Вот какая-то из них и будет, а которая именно - см. начало данного сообщения.

 Профиль  
                  
 
 Re: Разломанный отрезок
Сообщение03.11.2012, 22:06 


05/09/12
2587
Да, похоже так и есть. Во всяком случае, контрпримеров я не нашел :-)
В моем выражении выше для $n$ торопливая опечатка - надо так: минимальное $n$, при котором $n > a/(1 + 1/n)^n - 1$

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 26 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Shadow


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group