01 02 03 04 05 .... 49 50
01 02 03 04 05 .... 49 51
01 02 03 04 05 .... 49 52
01 02 03 04 05 .... 49 53
...

# funcao em Ruby 1.9 para retornar as combinacoes de
# n elementos agrupados em subconj de k elementos
def comb_k(set, k)
    k = set.length if k >  set.length
    combs = 2**set.length # total de subsets
    subsets = [] # contem todos os subsets
    for i in (0..combs) do
        subset = []
        0.upto(set.length-1){|j| subset<<set[j] if i&(1<<j)!=0}
        subsets << subset
    end
    results = [] # contem todos os subsets de tamanho k
    subsets.each { |sub| results<<sub if sub.size == k }
    results
end

#exemplo de saida para 4 elementos agrupados 3 a 3.
#veja a saida mais abaixo
comb_k([0,1,2,3], 3).each { |res| p res }

# saida:
# [0, 1, 2]
# [0, 1, 3]
# [0, 2, 3]
# [1, 2, 3]

# agora eh soh  botar o set com os 100 numeros, pedir para agrupar 50 a 50 e esperar um pouco ... ...
set = []
0.upto(99) { |i| set<<i } # monta o set com os 100 numeros de 0 a 99
#comb_k(set, 50).each { |res| p res } # mostraria todos os subsets com 50 elementos e isso vai demorar