Random sans deux fois la même valeur (Python)

Question

Bonjour.

Je voudrais savoir si il est possible d'obtenir plusieurs chiffres aleatoires sans pouvoir obtenir deux fois le meme chiffre. je m'explique je veux un obtenir les nombres de 1 a 52 dans les desordre. En utilisant la fonction random 52 fois il m'arrive d'obtenir deux fois le meme chiffre je voulais savoir si c'est possible de faire autrement. Merci d'avance.

NHenry · Answer

2 solution possibles :

- Faire un tableau avec toutes les possibilité et choisir un élément, ensuite retirer l'élément du tableau et recommencer jusqu'à ce que le tableau soit vide

- Autre solution, un peu moins conseillée, si tu obtiens le même nombre que déjà tiré, faire un +1 jusqu'à trouver un numéro non utilisé.

J'interviens principalement en VB6, VB.NET et C#, mais la modération m'amène souvent sur d'autre langages.
En VB.NET pensez à activer "Option Explicit" et "Option Strict".

hypothetix · Answer

Bonjour,

Une piste :

from random import choice

print(choice([i for i in range(0,9) if i not in [2,5,7]]))

Dans une boucle, il suffira de remplacer [2,5,7] par le tableau des numéros déjà tirés etc...

jee pee · Answer

Bonjour,

Tu peux créer une liste triée aléatoirement, et après l'utiliser avec un indice.

import random

l=random.sample(list(range(1,53)),52)
print(l)

Whismeril · Answer

Bonjour lulu

En fait il me faudrait un programme qui écrit le tirage au hasard quelque part et que lors du suivant tirage il vérifie que le nombre pris au hasard est pas déjà écrit

c'est une mauvaise idée.

On est d'accord que 52, ça représente un jeu de carte.

Pour simplifier la suite, tirer une carte ça veut dire lancer un dé à 52 faces imaginaire qui va nous donner un numéro n et prendre dans le jeu neuf la nième carte.

En faisant comme tu dis, ça revient à prendre un jeu neuf et tirer une carte.

Puis, prendre un jeu neuf, tirer une carte et vérifier si cette carte n'est pas celle déjà tirer.

si c'est une nouvelle carte, prendre un jeu neuf, tirer une carte et ainsi de suite.
	si la carte a déjà été tirée, on la jette, on prend un jeu neuf, on tire une carte et ainsi de suite.

Bon déjà, il faut prévoir au moins 52 jeux de cartes neufs.

Mais surtout, au début disons à la louche, les 10 / 15 premières cartes, avec un peu de chance au premier tirage, on aura une nouvelle carte.

Et puis on va commencer à tirer des cartes qu'on a déjà, et donc multiplier les jeux de cartes.

Et plus ça va aller plus, la probabilité de tirer une mauvaise carte va augmenter.

Quand après, 100, 200, p'tet même plus jeux jeux de cartes, on arrive à la 52 carte.

A chaque lancé de dé on a 51 chances contre un de tirer une carte inappropriée.

Là on va en user des jeux de cartes, avant de piocher la bonne.

Donc ta méthode, prends énormément de temps, coûté beaucoup d'argent (il faut acheter plein de jeux de cartes) et génère énormément de déchets.

Pour l'ordinateur c'est pareil, ça va prendre du temps, coûter en ressources système (processeur, temps d'accès, mémoire) et utiliser de la mémoire pour rien (déchet). Et en plus sur un coup de malchance ça peut virer à la boucle quasi infinie.

Dans la vraie vie, on fait avec un seul paquet, de 2 façons différentes

On fait défiler les cartes, on s'arrête sur une au hasard, on la sort du paquet et on recommence, jusqu'à ce qu'il n'y en ait plus (variante on jete un dé de 52, on prend la nième carte, puis on jette un dé de 51 etc... => solution 1 proposée par NHenry)
	On mélange bien le paquet, et ensuite, on les prends dans l'ordre (solution proposée par jee pee)

Ça coute un paquet de carte neuf et une place pour poser la pile de carte tirées.

Ça prends le temps de tirer 51 cartes + le temps de déplacer celle qui reste.

Ça ne génère aucun déchet.

Quand j'étais petit, la mer Morte n'était que malade.
George Burns

Random sans deux fois la même valeur (Python)

4 réponses

Votre réponse