Все возможные числа формируются из сложения указанных цифр
Если у меня есть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, которое я не могу сформировать, используя комбинацию данных цифр. Простая логика подойдет. Спасибо!