Tirage et Optimisation

Tirages "pire cas possible"

Ces questions demandent :

Combien faut-il tirer au minimum pour être sûr d’obtenir … ?

On ne raisonne jamais en probabilité.
On raisonne dans le pire scénario possible.

On va :

  • Construire le pire cas (éviter ce qu’on cherche) : tirer les 7 jetons bleus
  • Ajouter 1 tirage pour forcer la garantie : enfin tirer une rouge

7 + 1 = 8

Il faut tirer au moins 8 jetons pour être sûr d'avoir deux couleurs différentes.

Tirages avec contraintes

Ces questions demandent :

Est-ce que c’est possible / toujours vrai / impossible ?

On ne cherche pas une garantie, mais à analyser une contrainte logique.

Exemple

Traduction :

→ Il est impossible d’obtenir 2 cartes non étoile

Donc :

→ Il y a une seule carte triangle

Tirages avec ou sans remise

Dans les questions de tirage, il faut toujours vérifier si l’on remet ou non l’élément tiré.

Cela détermine si les tirages sont indépendants ou dépendants.

Avec remise (tirages indépendants)

Exemple : tirer une bille, la remettre, puis tirer à nouveau.

Chaque tirage est identique :

  • la composition ne change pas
  • les probabilités restent les mêmes
  • les tirages sont indépendants

Sans remise (tirages dépendants)

Exemple : tirer une bille d'un sac sans la remettre.

Chaque tirage modifie le contenu :

  • la composition change
  • les probabilités évoluent
  • les tirages sont dépendants