Показать сообщение отдельно
Старый 16.07.2005, 15:05   #51
gav
Silver Member
 
Аватар для gav
 
Регистрация: 03.09.2004
Сообщений: 895
По умолчанию Специфика диссертаций

Luchano
Зачем же подбирать, можно аналитически решить. Если начать решать задачу условной оптимизации:
целевая функция - произведение Xi,
Ограничение - сумма Xi = 100, где i=1..n.
Используя метод множителей Лагранжа можно доказать (тут неудобно), что X1 = X2 = .. = Xn, поэтому задача упрощается:
Целевая функция - f(X,n) = X^n
Ограничение - n*X = 100
А эту задачу можно вообще записать в форме безуcловной оптимизации:
f (X) = X^(100/X), беря производную и приравнивая ее к нулю, получаем X = e. А n, соответсвенно 100/e~36.8. То есть наибольшее возможное произведение получится, когда X = e, n = 100/e. Ближайшее к 100/e целое n - 37, тогда X = 100\37 = 2.702(702). Так что ответ = надо взять 37 раз число 2.702(702). Если же X по условию должно быть целым, то тогда ответ - либо 2 взять 50 раз, либо 4 взять 25 раз, что даст одно и тоже максимальное произведение.

Добавлено

Опс, поторопился, возможны варианты...

Добавлено

В общем, если X - целое число, тогда получается ответ 32 &#34;тройки&#34; и 2 &#34;двойки&#34;, потому что число &#34;3&#34; самое близкое к &#34;е&#34; целое, но 33 &#34;тройки&#34; дают в сумме число 99, то есть 1 еще остается, а 3*1 < 2*2 поэтому последнюю от сотни &#34;тройку&#34; с единицей лучше *&#34;отдать&#34; на (2+2).
gav вне форума  
Реклама