Поиск  Пользователи  Правила  Войти
Форумы "Планета Excel" » Вопросы по Microsoft Excel
Страницы: 1
RSS
Сложение (сумма) всех вариантов произведений (из ограниченного списка чисел и ограниченного количества произведений)
 
#1
28.03.2022 14:30:25
Уважаемые форумчане, добрый день!
Помогите пожалуйста мне со следующей проблемой.
Есть список (два столбца) с числами. Числа перемножаются только между столбцами, т.е. в рамках одного столбца числа не перемножаются. Как мне посчитать суммы всех возможных произведений, если учесть, что складываться могут не более 20 произведений.
Пример во вложении.
Заранее, спасибо!
Кто ясно мыслит, тот ясно излагает.
 
 
 
#2
28.03.2022 14:52:20
Все произведения значений первого столбца на значения второго можно получить формулой
Код
H2:H16          =СМЕЩ($A$2;ЦЕЛОЕ((СТРОКА(H1)-1)/СЧЁТЗ($B$2:$B$6));0)*СМЕЩ($B$2;ОСТАТ(СТРОКА(H1)-1;СЧЁТЗ($B$2:$B$6));0)
 
 
 
#3
28.03.2022 15:10:35
а записи в примере соответствуют числам в столбцах? если да, то поясните логику подробнее.
 
 
 
#4
28.03.2022 15:19:59
Цитата
Vik_tor написал:
а записи в примере соответствуют числам в столбцах?
Да
Цитата
Vik_tor написал:
если да, то поясните логику подробнее.
Есть 15 произведений (во втором посте МатросНаЗебре, помог их получить). Нужно сложить эти произведения во всех возможных вариантах (получить суммы всех возможных вариантов) с учетом, что складываемых произведений может быть от одного до 30 шт. максимум и одно и тоже произведение может складываться от одного до 30 раз.
Т.Е. Произведение 1+ Произведение 2 + Произведение 3
или Произведение 1+ Произведение 2
или Произведение 1+ Произведение 1
или Произведение 1+ Произведение 1 + Произведение 1 + Произведение 1
и т.д.
Изменено: Maximich - 28.03.2022 15:20:26
Кто ясно мыслит, тот ясно излагает.
 
 
 
#5
28.03.2022 16:07:57
то есть имеем 2 группы множителей 3 ед и 5 ед. - соответственно количество произведений каждый с каждым = 15, а количество вариантов комбинаций их сложения  (без повторений слагаемых) - 15!, т.е. 1,30767E+12. я верно рассуждаю?
 
 
 
#6
28.03.2022 16:30:33
Цитата
Vik_tor написал:
т.е. 1,30767E+12. я верно рассуждаю?
Vik_tor, к сожалению, математика не самая моя сильная сторона, но исходя из того, что Вы написали, мой вопрос теряет смысл и актуальность. Извините за беспокойство.
Кто ясно мыслит, тот ясно излагает.
 
 
 
#7
29.03.2022 08:29:50
Если каждое слагаемое может быть использовано только один раз, то получим 2^15 = 32768 вариантов сложения, что не много для перебора.
но т.к.
Цитата
Maximich написал:
что складываемых произведений может быть от одного до 30 шт. максимум и одно и тоже произведение может складываться от одного до 30 раз.
то вариативность значительно больше, чем было посчитано как 15!

Какова конечная задача, что нужно посчитать?
Нужно подобрать какую то сумму зная цену на товар, управляя количеством? Для этого не обязательно делать полный перебор, задачу можно свести к линейному программированию либо использовать МВиГ (метод ветвей и границ), который значительно сократить количество перебираемых вариантов.
 
 
 
#8
29.03.2022 10:46:46
Цитата
MCH написал:
Какова конечная задача, что нужно посчитать? Нужно подобрать какую то сумму зная цену на товар, управляя количеством?
Нет, на самом деле, идея/задача у меня была другая, у меня есть текст, который я периодически правлю, подставляя числа (с расшифровкой) [формируемые по принципу указанному в первом посте]. У меня уже есть список (который я создал вручную) из 267 результатов, которые мне до этого встречались. Вот я и хотел сделать задел на будущее. Но после общения здесь на форуме, понял, что в моем случае проще и оптимальнее добавлять ручками новые суммы, которые появляются.
Кто ясно мыслит, тот ясно излагает.
 
 
 
Страницы: 1
Наверх