Перечислите все неупорядоченные пары непересекающихся непустых подмножеств

У нас есть два массива, один со строками, другой со значениями, одинакового размера, связанный, упорядоченный по значению, по возрастанию. Давайте назовем эти единицы.

Нам нужны все наборы пар непересекающихся подмножеств этих единиц.

Предпочтительным является вывод двух массивов (для одного подмножества и другого подмножества в паре) со списками разделенных запятыми индексов единиц.

Простой пример:

for {1, 2, 3}:
{1},{2}
{1},{3}
{1},{2,3}
{1,2},{3}
{2},{1,3}
{2},{3}

PHP является предпочтительным.

Также было бы предпочтительно иметь место в коде для проверки этих пар на наличие некоторого условия их суммарных значений для разрывных циклов, если, например, разница в общих значениях составляет более 1,5