Найти такой набор чисел, чтобы любые их суммы не были равны

Необходимо найти такой набор чисел, чтобы любые суммы этих чисел были уникальны и не равнялись самим членам этого набора. В общем, как не складывай их все равно будет разная сумма.

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

3 цифры:
4 2 1
4 3 2
4 цифры:
7 6 5 3
5 цифр:
13 12 11 6 3 
13 12 11 9 6
6 цифр
24 23 22 20 17 11 

В этих наборах как не складывай (по 2 цифры, по 3, по 4 ...) получаются всегда разные суммы, которые не равны самим членам. Это действительно наборы с минимальными членами. И единственные...

Но есть проблема. Мне бы надо найти такую последовательность хотя бы для 10 чисел. Поставил перебор на ночь. Так ничего и не нашел... в смысле программа работала всю ночь и не нашла пока ничего.

Может быть кто-то решал такую уже задачу? может быть есть какая-то простая математика для этих дел?


Ответы (0 шт):