Losowanie ze zwracaniem(wszystkie możliwości)

Witam. Otóż mam pewien problem. Chciałbym ze zbioru liczb wylosować wszystkie możliwe podzbiory o podanej dlugości. Przykłady:

1. n =3, rozmiar_podzbioru=1, wynik = {1,2,3}
2. n =3, rozmiar_podzbioru=2, wynik = {(1,2),(1,3),(2,3)}
   etc. Wiem, że w łatwy sposób można wylosować JEDEN taki podzbiór, natomiast mi właśnie chodzi o wszystkie możliwości. Czy jest może jakaś gotowa biblioteka do Javy? Jeśli nie to czy ktoś mógłby pomóc i zasugerować jakieś rozwiązania? Proszę o pomoc. Z góry dziękuję i pozdrawiam.

to jest suma wariacji od i=1 do n

Jaki związek ma Twój problem z losowaniem?
http://www.sanfoundry.com/java-program-generate-all-possible-subsets-with-exactly-k-elements-each-subset/