Все возможные числа формируются из сложения указанных цифр

Если у меня естьn-r числа, от1 to n гдеr между ними отсутствуют числа, тогда как я могу рассчитать все возможные числа, которые могут быть сформированы из сложения этих чисел (либо в группах по 2/3/4/5/6 ...).

Например, допустим, у меня есть5-2 числа, то есть1 2 4 а также3 5 не хватает. Теперь я могу сформировать

1 - {1}
2 - {2}
3 - {1,2}
4 - {4}
5 - {1,4}
6 - {4,2}
7 - {1,2,4}
8 - Cannot be formed

Это мне нужно выяснить, это первое число из 1, которое я не могу сформировать, используя комбинацию данных цифр. Простая логика подойдет. Спасибо!

Ответы на вопрос(4)

Ваш ответ на вопрос