Suponha que você receba uma listaL don números e um número inteirok<n. Existe uma maneira eficiente de calcular a soma de todos os produtos dek números distintos emL?

Como exemplo, tomeL=[1,3,4,6] ek=2. Então o número que estou procurando é

1*3 + 1*4 + 1*6 + 3*4 + 3*6 + 4*6.

Você consegue pensar em uma maneira de fazê-lo que evite gerar todos os subconjuntos de tamanhok?