беру помощь зала) - страница 6

 
Integer:

Пжалста:

319,319,662,460,383,662,552,552,319,107,319,154,10,25,10,222,460,185,266,662,319,460,107,185,222

Действительно:

319+319+662+460+383+662+552+552+319+107+319+154+10+25+10+222+460+185+266+662+319+460+107+185+222 =7941

Но у меня другой набор чисел. Есть ещё варианты?

 

ТЗ по-прежнему крайне неопределенно и теперь уже сильно отличается от первоначального.

Я вначале понял задачу так: есть вектор а = (10, 12, 14, 17, 21, 25, 30, 36, 43, 52, 62, 74, 89, 107, 128, 154, 185, 222, 266, 319, 383, 460, 552, 662, 795, 954, 1145, 1374, 1648, 1978) в 30-мерном пространстве.

Найти все векторы b в том же пространстве - такие, что ( a, b ) = H.

Компонентами вектора b могут быть только целые числа 0 или 1. Число Н задано заранее.

Ничего, кроме тупого перебора, для этой задачи я не могу предложить.

Если же требуется найти одно частное решение, то Эксель к услугам всех желающих.

 
Mathemat:

ТЗ по-прежнему крайне неопределенно и теперь уже сильно отличается от первоначального.

Я вначале понял задачу так: есть вектор а = (10, 12, 14, 17, 21, 25, 30, 36, 43, 52, 62, 74, 89, 107, 128, 154, 185, 222, 266, 319, 383, 460, 552, 662, 795, 954, 1145, 1374, 1648, 1978) в 30-мерном пространстве.

Найти все векторы b в том же пространстве - такие, что ( a, b ) = H.

Компонентами вектора b могут быть только целые числа 0 или 1. Число Н задано заранее.

Ничего, кроме тупого перебора, для этой задачи я не могу предложить.

Если же требуется найти одно частное решение, то Эксель к услугам всех желающих.

Ооо, значит не я один не понял задание. Так что, топикстартер, пересмотрим задание или оствим прежним то, которое на предыдущей странице?
 

Mathemat, не усложняйте)

joo, вот ещё вариант решения вашей задачи: 222+266+128+107+128+154+30+460+383+552+222+266+128+107+128+154+43+460+383+552+1978+25+74+662+222+107

 
joo:

Действительно:

319+319+662+460+383+662+552+552+319+107+319+154+10+25+10+222+460+185+266+662+319+460+107+185+222 =7941

Но у меня другой набор чисел. Есть ещё варианты?


Дмаю, что есть, но я же не железная машина искать все варианты)
 
vitali_yv:

Mathemat, не усложняйте)

joo, вот ещё вариант решения вашей задачи: 222+266+128+107+128+154+30+460+383+552+222+266+128+107+128+154+43+460+383+552+1978+25+74+662+222+107

Задача ничуть не становится сложнее, только условие меняется.

Так что же мне делать? Показать решение своей задачи, Вашей последней, или Алексея?

 
Моей, если не сложно.
 

Ну тогда еще вопрос: это могут быть только суммы с положительными коэффициентами - или любые линейные комбинации с целочисленными коэффициентами?

Например, 134 = 3*222 - 2*266.

 
Если речь идёт о линейных комбинациях, то коэффициент должен быть один - 1. Другими словами - подбираем не коэффициенты, а элементы векторов, образующие заданную сумму.
 
Значит, я с самого начала абсолютно правильно понял задачу (см. на этой же странице)? Другими словами - никаких повторений: каждое число участвует либо единожды, либо его нет в сумме. Так, Виталий?
Причина обращения: