Нужно получить порядковые номера элементов ряда, сумма значений которых равна заданному числу

[Rust]

Нужно получить порядковые номера элементов ряда, сумма значений которых равна заданному числу

То есть, допустим есть ряд случайных чисел:
18, 54, 242, 16, 11, 20, 1, 8, 3
И есть определённое значение - 11.
Нужно вычислить, какие элементы этого ряда в сумме получат значение 11.
В данном случае это 5-й элемент, а также сумма 8-го и 9-го элемента.
Возможна ли формула для автоматического анализа ряда с целью получения всех возможных сумм элементов с их порядковыми номерами?

 

[mocrosoft]

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

 

[Rust]

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

То есть циклически суммировать все возможные комбинации? Это же нереально, если в ряду допустим более тысячи элементов. Очень много времени займёт, я так думаю

 

[Александр_ХТЗ]

То есть циклически суммировать все возможные комбинации? Это же нереально, если в ряду допустим более тысячи элементов. Очень много времени займёт, я так думаю

Для начала отбросить элементы, значение которых бОльше заданного числа.

Оставшиеся элементы по очереди сравнивать с заданным числом. Какие совпадут - фиксировать их порядковые номера и тоже исключить из дальнейших расчётов.

А потом уже суммировать комбинации оставшихся элементов и сравнивать с заданным числом.



Это при условии, что все элементы ряда больше 0.

 

[Rust]

Для начала отбросить элементы, значение которых бОльше заданного числа

Верно!

Это при условии, что все элементы ряда больше 0.

Так и есть.

Ок, спасибо! Интересно вот что - Возможно задача типовая и уже есть готовые алгоритмы, может даже название метода есть. Например в excel или мат софте каком нибудь?
Это чтобы не лепить велосипед

 

[wegeras]

Ок, спасибо! Интересно вот что - Возможно задача типовая и уже есть готовые алгоритмы, может даже название метода есть. Например в excel или мат софте каком нибудь?
Это чтобы не лепить велосипед

Деньги вперед..

 

[mocrosoft]

А потом уже суммировать комбинации оставшихся элементов и сравнивать с заданным числом.

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

 

[Marsikus]

Задачка на ветвления и циклы для первого курса

 

[Kakashkin]

Задачка на ветвления и циклы для первого курса

Задачка для тех, кто знает, что такое сортировка массива...