Есть конечное множество конечных множеств N = {N_1, N_2 … N_k}. Требуется разбить множества N_1, N_2 ... N_k на группы так, чтобы соотношение S/M было максимальным, где M – количество групп, S вычисляется следующим образом:

Для каждой группы множеств строится пересечение всех множеств входящих в группу
Вычисляется мощность полученного пересечения для каждой группы
Полученные мощности суммируются
Каждое множество может принадлежать только одной группе