Перечислите все возможные комбинации значений фрейма данных pandas для достижения определенной суммы

Поскольку вы упомянули «все комбинации», я думаю, вы не ищете одно оптимальное решение. Единственной возможностью было бы перебором и генерированием всех комбинаций сторон и выбором тех, у которых сумма больше 51.

Вот один из способов сделать это.

import pandas as pd
import numpy as np
import itertools

# Data Generation
alphabets = [chr(i) for i in range(ord('a'),ord('z')+1)]
party_size = 6
seats = 51
df = pd.DataFrame(np.random.randint(20,100,party_size), index=alphabets[:party_size])

#Algo
parties = df.index
a = []
for r in range(parties.shape[0]): # Generate combinations
    ls = list(itertools.combinations(parties, r))
    ls1 = [inx for inx in ls if df.loc[inx,:].sum()[0] > seats] # Choose only what qualifies
    a.extend(ls1) # Generate master list