Как узнать все числа из всех вариаций при минимальном кол-ве операций?

перебор к сожалению занимает слишком много операций, разве нет альтернативного метода?

vitaliyVH, ключевые слова "задача об упаковке рюкзака" можете найти довольно много статей об оптимизации перебора (отбрасывании заведомо не подходящих решений).
Я немного не прав, у вас немного другая задача, но явно не менее затратная в вычислениях.
Классическая задача требует найти максимально близкое к пределу заполнение. Но так как ваша задача сводится к этой простым поиском максимума, то она не может решаться быстрее....

Спасибо за ответ, буду думать. Хорошего дня.

Не, это гораздо проще рюкзака

Сортируем числа по возрастанию и берём первые 10, потом первые 9 и 11 и т.д. пока среднее не превысит 40. Всё

Алексей Тен, а как же вторые 10 и т.д.? )))

Алексей Тен, ваш стремительный ответ так же победителен, как начало известного доказательства Великой Теоремы Фрема: "главная идея - переносим x^n в правую часть уравнения" )

Роман, longclaps, ну понятно что дальше перебор, но он сто раз описан и вполне конечен. Т.е. каждая десятка это один из подходящих ответов и не нужно перебирать все(!) комбинации из 100 по 10.

Алексей Тен, нет. Аккуратный анализ покажет, что овчинка выделки не стоит.

longclaps, ну может там такой набор чисел, что под условие подпадает всего несколько вариантов. Если распределение реально равномерное, то конечно совершенно без разницы как перебирать эти триллионы вариантов

Алексей Тен, можно просто взять отсортированный массив с 0 по n<=40, и все суммы из 10 в этом массиве будут решением.

Один из вариантов оптимизации, не суммировать каждый раз 10 чисел, а сумму 9 сохранять, подменяя только 1 число за раз, т.е. вычитая прежний вариант и суммируя следующий. сумма каждый раз должна быть менее 400, иначе вариант сразу не годится.