Losowo wybieraj k bitów z n z Java BitSet
Jak dokładnie wybraćk
bity od aJava BitSet długościm
zn
bity włączone, gdziek≤n≤m
?
Przykładowe dane wejściowe:m=20, n=11
Przykładowy wynik:k=3
Wybierz liczbę losową0≤ i ≤ m-1
Jeśli jest włączony na wejściu i nie jest włączony na wyjściu, włącz go na wyjściu, ażk
bity są włączone na wyjściu.
Takie podejście nie powiedzie się, gdyn
jest znacznie mniejsza niżm
. Jakieś inne pomysły?