Probleme avec Random.choice dans une liste avec éléments identiques

Version imprimable

06/01/2020, 19h17
chalvron

Probleme avec Random.choice dans une liste avec éléments identiques
Bonjour à tous (et meilleurs vœux 2x20),
Dans le cadre d'un exercice, je faire une petite simulation d'une salle d'attente constituée d'une rangée de n sièges tous identiques. Un siège "0" signifie qu'il est libre, un siège "1" signifie qu'il est occupé. La rangée de sièges est définie par une liste de n éléments 0 et 1.
Parmi les tâches que je dois programmer , il est en une qui doit simuler le choix au hasard d'un siège et le tester pour savoir s'il est libre ou pas pour pouvoir l'occuper. Pour cela j'utilise l'instruction random.choice(Rangee) mais je m'aperçoit que dés au moins deux éléments de la liste sont identique, la choix "aléatoire" ne se fait plus … le même siège est toujours choisi.

Pour illustrer cette anomalie:
Code:

1 2 3 4 5 6 7 import random Rangee=range(0,6) print Rangee for i in range(0,10): a=random.choice(Rangee) print a print Rangee.index(a)
Là OK, j'ai bien un tirage au hasard. Mais dés que la liste présente deux éléments identiques ou plus , par exemple:
Code:

1 2 3 4 5 6 7 import random Rangee=[0, 1, 0, 1, 0, 0] print Rangee for i in range(0,10): a=random.choice(Rangee) print a print Rangee.index(a)
Là NON OK: seuls les deux premiers sièges de la liste sont choisis (cela est vu en affichant le rang du siège choisi).

Pourriez vous m'éclairer sur cette anomalie (si cela en est une !) et comment devrais-je modifier l'instruction pour que le choix aléatoire se fasse sur la liste entière.
Merci d'avance.
06/01/2020, 19h43
wiztricks

Salut,

Prenez un dé à 6 faces numérotées de 1 à 6 avec les faces 2, 3, 4, 5 sont blanches et les faces 1, 6 sont noires.
Quelle est la probabilité de tirer une face noire? 2/6.
Quel est le plus petit numéro d'une face noire? 1 et ce numéro ne changera pas même si c'est la face noire n°6 qui sort.

Pour vos listes, c'est pareil: vous confondez la couleur et l'indice du premier élément de la liste ayant cette couleur.

- W
06/01/2020, 21h02
chalvron

Probleme avec Random.choice dans une liste avec éléments identiques

Bonjour,

Notée la consigne quant au code à insérer entre balises.

J'ai bien compris l'image du dé utilisée pour expliquer le calcul des probabilités.
Dans mon cas de figure les sièges sont symbolisés par des 0 et des 1 que je veux considérer comme tous indépendants. La liste pouvant être de taille variable n , qui sera définie par l'utilisateur. Mon problème est donc: comme gérer tous les éléments de la liste de manière indépendante même s'ils ont des états (libres/occupés) identiques

Merci
christian
06/01/2020, 22h26
wiztricks

Citation:

Envoyé par chalvron

Dans mon cas de figure les sièges sont symbolisés par des 0 et des 1 que je veux considérer comme tous indépendants.

En disant cela vous vous foutez dedans.

Les sièges sont numérotés de 1 à n.
Ce qui correspond à différentes positions/index dans une liste.
Et c'est la valeur (0 ou 1) à cette position qui indique libre/occupé.

Imaginez une fonction f de l'intervalle 1..n vers { 0, 1 }.
L'ensemble de départ n'est pas l'ensemble d'arrivée... et votre liste est juste une représentation de cette fonction.

Choisir un des entiers de 1..n pour lesquels f vaut 0, c'est construire l'ensemble des k de 1..n tels que f(k) = 0 (pour s'assurer qu'il n'est pas vide) et choisir un de ses éléments.

- W

:salut:

Un peu d'aide, à vous de comprendre et de vous approprier le code :aie:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
from random import randint
 
 
def assoir(lst):
    # s'il reste au moins une place vide
    if sum(lst) < len(lst):
        # trouver une chaise vide et s'assoir
        while True:
            # indice d'une chaise au hasard
            indice = randint(0, len(lst)-1)
            # debug, indice et état de la chaise : 0 ou 1
            print(indice, lst[indice])
            # chaise vide ?
            if lst[indice] == 0:
                lst[indice] = 1
                break
    return lst
 
# état des sièges au départ de l'action
lst = [0, 0, 1, 0, 0, 1, 1, 0, 1]
 
# faire s'assoir 3 personnes
for k in range(0, 3):
    lst = assoir(lst)
    print(lst)

07/01/2020, 00h48
Sve@r
Citation:

Envoyé par chalvron

Bonjour à tous (et meilleurs vœux 2x20),

Bonsoir. Bonne année à toi.
Citation:
Envoyé par chalvron

Code:

1 2 3 4 Rangee=[0, 1, 0, 1, 0, 0] a=random.choice(Rangee) print a print Rangee.index(a)

Là NON OK: seuls les deux premiers sièges de la liste sont choisis (cela est vu en affichant le rang du siège choisi).
La fonction "index()" retourne la première position contenant la valeur cherchée. Autrement dit, peut-être que ton random() t'a donné le 5° "0", mais ensuite index(0) te dit que que "0" se trouve en position "0" ce qui est vrai

Modifie un peu "Rangee" et donne lui une liste de tuples contenant une valeur et sa position et tu verras que random() les prend vraiment au hasard (ex Rangee=((0, 0), (1, 1), (0, 2), (1, 3), (0, 4), (0, 5)))...
07/01/2020, 10h33
lg_53

Tire au hasard une position de siège. La position t'indique de manière unique et sans ambiguité de quel siège il s'agit précisément. Par contre si tu as juste l'info libre ou occupé, tu n'as aucun moyen de savoir de quel siège exactement il s'agit. Et index dans ce cas, renvoit le premier qu'il trouve dans cet état, donc toujours le meme, qui n'est pas forcément (voire très rarement) celui qui a été tiré au sort ...
07/01/2020, 14h17
chalvron

Bonjour

Merci à tous pour vos réponses.
En fait, ce que j'en conclue est que le choix au hasard d'un siège se fait par rapport à son position (index via randint) car on est sûr que sa position est unique contrairement à son statut 0 / 1 . La fonction f(index) vers {0,1} n'étant pas bijective.

@plus
07/01/2020, 20h52
Sve@r

Citation:

Envoyé par chalvron

En fait, ce que j'en conclue est que le choix au hasard d'un siège se fait par rapport à son position (index via randint) car on est sûr que sa position est unique

Il y a plusieurs façons de résoudre ce problème. Tu peux effectivement tirer la position au hasard et recommencer tant que le siège tiré n'est pas libre. Tu peux aussi ranger la liste des positions libres dans un autre tableau et tirer ensuite une position au hasard depuis ce second tableau (et avec les listes en intension ce second tableau peut même être créé "à la volée"). Et probablement encore d'autres façons.

Citation:

Envoyé par chalvron

La fonction f(index) vers {0,1} n'étant pas bijective.

Hé oui. L'info que tu as reçu de cette fonction ne permet pas d'en déduire quoi que ce soit à propos du siège tiré :ccool: