Помощь в написании сложной программы

Программирование
#61

Сергей,пример решения может быть любой.Что я могу сказать,так это то,что мы знаем 6 начальных чисел,а проверить,верно ли решена задача,можно подставив в 9 уравнений то,что нам выдаст программа

#62

Полагаю можно так сформулировать - имеем линейную систему неравенств с девятью неизвестными:

x1*a > a+b+c+d+e+f+g+h+i
x2*b > a+b+c+d+e+f+g+h+i
x3*c > a+b+c+d+e+f+g+h+i
x4*d > a+b+c+d+e+f+g+h+i
x5*e > a+b+c+d+e+f+g+h+i
x6*f > a+b+c+d+e+f+g+h+i
x7*g > a+b+c+d+e+f+g+h+i
x8*h > a+b+c+d+e+f+g+h+i
x9*i > a+b+c+d+e+f+g+h+i
a >= 10
b > a
c > b
d > c
e > d
f > e
g > f
h > g
i > h

где x1,x2,…,x9 упорядоченные по убыванию значения ww,wd,…,ll

найти одно из решений, если оно есть вообще, такое, что a+b+c+d+e+f+g+h+i минимально

для начала автору предлагаю познакомиться с математической поставкой задачи решения системы линейных неравенств. Например здесь
http://math.isu.ru/ru/chairs/me/files/zorkaltsev/inequalities.pdf

у меня, например, после быстренького листания той pdf-ки никакого желания помочь автору не возникло. Ага, выпуклый многоугольник девятимерного пространства )

#63

Да все решение сводится к нахождению минимума суммы a+b+c+d+e+f+g+h+i
Ну одно минимально только когда каждое слагаемое минимально.

по условию a >= 10
еще нужна точность. было типа 0,01.
значит a-i равны 10,01, 10,02, 10,03, 10,04, 10,05, 10,06, 10,07, 10,08, 10,09
тогда уравнения сводятся всего лишь к

x1*a > 90,45
x2*b > 90,45
x3*c > 90,45
x4*d > 90,45
x5*e > 90,45
x6*f > 90,45
x7*g > 90,45
x8*h > 90,45
x9*i > 90,45

Система будет истинна только когда выполнится условие :

Min(x1*a,x2*b,x3*c,x4*d,x5*e,x6*f,x7*g,x8*h,x9*i) > 90,45

А иксы вычисляются на этапах выше.

#64

откуда видно, что в решение, если оно есть вообще, обязательно входит этот набор констант: 10 10,01, 10,02, 10,03, 10,04, 10,05, 10,06, 10,07, 10,08, 10,09?

#65

Это минимально возможные. Вообще тут решений бесконечное множество. Не строгое равенство же а диапазон. Тут не обязательно искать все решения а достаточно проверить простое условие. Там цифры были сверху даны для иксов.

#66

фигня полная эти минимально возможные. Для набора

wh 66
dh 4
lh 5
whh 65
dhh 64
lhh 2

10,00 10,01 10,02 10,03 10,04 10,05 10,06 10,07 10,08 не является решением, но оно есть, например такое 10,00 10,01 10,02 10,03 10,04 10,05 10,06 12,00 13,00. И где здесь минимальные значения?

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

#67

Просьба забить на эту прогу и помочь с программой по ссылке