Kombinacjo-wariacja

0

Chcę wygenerować wszystkie k-elementowe wariacje n-elementowego zbioru, ale dodatkowym warunkiem jest konieczność wystąpienia w wariacji dokładnie m różnych elementów.

I zastanawiam się nad jakimś efektywnym algorytmem.

Czy generować k-elementowe wariacje, sortować i liczyć powtórzenia aby odrzucić wariacje nieprawidłowe ?
Jakoś lepszego pomysłu nie mam.

0

A nie mógłbyś usunąć najpierw zdublowanych elementów a potem na podstawie takiego zbioru generować wariacje ?

0

W zbiorze nie ma powtórzeń. To wariacje mają być z powtórzeniami.

1 użytkowników online, w tym zalogowanych: 0, gości: 1