France métropolitaine
Septembre
2013
Bac
Spécialité
Tle ES
Mathématiques
Graphe probabiliste, état stable, algorithme de coloration
Algorithmique
Graphes
Matrices
.icon_annales.png Une entreprise de produits cosmétiques fait réaliser une étude marketing sur une population donnée.

40Graphe probabiliste, État stable, Algorithme de coloration55 min

France métropolitaine – La Réunion, septembre 2013

ES – Enseignement de spécialité

Graphes et matrices

Algorithmique

Exercice

6 pts

Une entreprise de produits cosmétiques fait réaliser une étude marketing sur une population donnée.

Cette étude montre que, lors de la sortie d’une nouvelle crème hydratante, la probabilité qu’une cliente l’achète lors de la première vente promotionnelle est de 0,2.

De plus, lorsqu’une cliente a acheté une crème hydratante lors d’une vente promotionnelle, la probabilité qu’elle en achète à nouveau lors de la vente promotionnelle suivante est de 0,8. Lorsqu’une cliente n’a pas acheté de crème hydratante, la probabilité pour qu’elle en achète à la vente promotionnelle suivante est de 0,3.

n étant un entier naturel non nul, on note :

● an la probabilité qu’une cliente achète une crème hydratante lors de la n-ième vente promotionnelle.

● bn la probabilité qu’une cliente n’achète pas une crème hydratante lors de la n-ième vente promotionnelle.

●  P n =( a n b n ) la matrice ligne traduisant l’état probabiliste à la n-ième vente promotionnelle.

1 a. Déterminer P1.

b. Représenter la situation par un graphe probabiliste de sommets :

V quand il y a achat ;

V ¯ quand il n’y a pas achat.

2 a. Écrire la matrice M de transition associée à ce graphe.

b. Calculer P2 et P3. D’après ces résultats, quel est l’effet de ces trois premières ventes promotionnelles ?

3 Justifier qu’il existe un état stable P=( a b ) pour cette situation. Le déterminer.

4 L’étude marketing montre que certains produits ne sont jamais achetés simultanément. On représente les incompatibilités par le graphe suivant, où deux sommets reliés représentent deux produits qui ne sont jamais dans une même commande. Par exemple, les produits A et B, représentés par des sommets reliés, ne sont jamais dans une même commande.

img1

L’entreprise souhaite répartir les produits dans des lots constitués de produits ne présentant aucune incompatibilité d’achat. Combien de lots doit-elle prévoir au minimum ? Justifier votre réponse à l’aide d’un algorithme et proposer une répartition des produits.

Voir le corrigé

Cet article est réservé aux abonnés
ou aux acheteurs de livres ABC du Bac

Pour approfondir le thème...

Tle ES
Mathématiques
Algorithmique, Suites
Spécialité
Liban
Mai
2016
Bac
.icon_annales.png
L'entreprise PiscinePlus, implantée dans le sud de la France, propose des contrats annuels d'entretien aux propriétaires de piscines privées.
piscines | contrats | graphe probabiliste | probabilités | algorithme
Tle ES
Mathématiques
Algorithmique, Suites
Spécifique
Polynésie
Juin
2016
Bac
.icon_annales.png
Une entreprise s'intéresse au nombre d'écrans 3D qu'elle a vendus depuis 2010.
écrans 3D | suite arithmético-géométrique | relation de récurrence | inéquation | algorithme
Tle ES
Mathématiques
Algorithmique, Suites
Spécifique
Inde
Avril
2016
Bac
.icon_annales.png
En janvier 2016, une personne se décide à acheter un scooter coûtant 5700 euros sans apport personnel.
scooter | crédit | taux | algorithme | suite
Tle ES
Mathématiques
Algorithmique, Matrices, Suites
Spécialité
Inde
Avril
2016
Bac
.icon_annales.png
Représenter la situation par un graphe probabiliste de sommets A et B.
achat | probabilités | étude statistique | graphe probabiliste | matrice de transition
Tle ES
Mathématiques
Algorithmique, Fonctions, Intégration, Probabilités
Spécifique
Nouvelle-Calédonie
Mars
2016
Bac
.icon_annales.png
La proportion de gauchers dans la population française est de 13 %.
gauchers | proportion | fluctuation asymptotique | fonction | fréquence