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écifique
France métropolitaine
Juin
2016
Bac
.icon_annales.png
Un loueur de voitures dispose au 1er mars 2015 d'un total de 10 000 voitures pour l'Europe.
suite | algorithme | inéquation
Tle ES
Mathématiques
Algorithmique, Suites
Spécifique
Amérique du Nord
Juin
2016
Bac
.icon_annales.png
Une société propose un service d'abonnement pour jeux vidéo sur téléphone mobile.
algorithme | suite | inéquation
Tle ES
Mathématiques
Algorithmique, Probabilités, Suites
Spécialité
Amérique du Nord
Juin
2016
Bac
.icon_annales.png
Un groupe de presse édite un magazine qu'il propose en abonnement.
graphe probabiliste | algorithme | suite
Tle ES
Mathématiques
Algorithmique, Fonctions, Suites
Spécifique
Antilles-Guyane
Juin
2016
Bac
.icon_annales.png
On donne un tableau de variation d'une fonction f définie sur l'intervalle [-1 ; 3].
fonction | variation | équation | suite | algorithme
Tle ES
Mathématiques
Algorithmique, Matrices
Spécialité
Centres étrangers
Juin
2016
Bac
.icon_annales.png
Une compagnie aérienne utilise huit aéroports que l'on nomme A, B, C, D, E, F, G, et H.
aéroport | graphe | trajets | algorithme de Dijkstra | matrices