Use random.sample
:
>>> random.sample(range(1,61), 6)
[39, 15, 37, 18, 52, 60]
Explicação:
Um método que garante um sorteio justo (i.e. cada elemento tem a mesma chance de ser sorteado) e sem repetição é a geração de uma permutação do espaço de busca - por exemplo pelo algoritmo de Fisher-Yates - da qual se retira apenas os primeiros k
elementos que se quer.
Se seu espaço de busca é pequeno, a implementação proposta pelo Luiz Vieira (criar uma lista com todos os elementos e permutá-la) é a maneira mais simples e talvez mais eficiente. Na sua pergunta, os números vão apenas de 1
a 60
, então essa solução simples é a que eu usaria. Se você não tiver acesso ao numpy, pode usar também a função random.shuffle
:
>>> nums = list(range(1, 61))
>>> random.shuffle(nums)
>>> nums[:6]
[14, 12, 56, 26, 42, 10]
Por outro lado, caso o espaço de busca fosse muito grande (ex.: você quer 10 números de 1 a 1 bilhão) essa implementação ficaria inviável - nem tanto pelo tempo mas pela memória gasta na criação da lista. Nesse caso, uma implementação alternativa seria:
def random_elements(a_sortear, total):
state = {}
for i in range(a_sortear):
# Troca o state[i] com um elemento aleatório
swap_with = random.randint(i, total - 1)
state[i], state[swap_with] = state.get(swap_with, swap_with), state.get(i, i)
return [state[i]+1 for i in range(a_sortear)]
print (random_elements(10, 1000000000))
Fonte (adaptado)
Trata-se de uma aplicação parcial do mesmo algoritmo:
Em vez da lista ser criada explicitamente, fica implícito que o elemento de índice i
possui o valor i
caso ele esteja ausente do conjunto:
state.get(swap_with, swap_with) # O valor padrão, se ausente, é o próprio índice
Quando dois elementos são trocados (tal qual o algoritmo original), eles são colocados explicitamente no conjunto:
state[i], state[swap_with] = state.get(swap_with, swap_with), state.get(i, i)
O algoritmo para de permutar quando o número de elementos desejado já foi obtido:
for i in range(a_sortear): # Não vai até total, mas para em a_sortear
swap_with = random.randint(i, total - 1) # Sorteia de 0 a total-1
...
Para o resultado ir de 1
a N
, em vez de 0
a N-1
, desloca todo o conjunto 1 para a direita:
return [state[i]+1 for i in range(a_sortear)]
Ou seja, nessa implementação tanto o tempo quanto a memória gasta são proporcionais ao número de elementos que se quer, em vez do total de elementos disponíveis para serem sorteados.
Por fim, há o algoritmo alternativo em que simplesmente se sorteia vários números e, caso algum venha repetido, o sorteio é feito de novo até que todos os resultados sejam diferentes. Esse método pode ser até mais eficiente que a aplicação parcial do Fisher-Yates, quando o conjunto total é muito grande (já que a chance de colisão é pequena). As respostas do Ícaro Dantas e do Miguel dão exemplos de implementação.
O uso de random.sample
- pelo que eu entendi dos fontes - escolhe uma ou outra implementação baseado no que seria mais eficiente conforme os tamanhos do conjunto total e do número de elementos a ser sorteado.