Показать сообщение отдельно
  #4 (permalink)  
Старый 27.03.2020, 15:33
Аватар для ksa
ksa ksa вне форума
CacheVar
Отправить личное сообщение для ksa Посмотреть профиль Найти все сообщения от ksa
 
Регистрация: 19.08.2010
Сообщений: 14,124

Как вариант...
Для начала сформировать множество всех перестановок того массива...
Потом каждый элемент этого множества проверять, может ли он быть представлен в виде "одинаковой суммы" с 1-го до i-того и с i+1-го до конца.

Но количество перестановок N элементного множества равно N!
Сообщение от Pavel_Meridian
A = [-2, 5, 5, 3, 2, 7]
Количество перестановок 720.
Ответить с цитированием