prog_07_coincidences_dates_anniversaires

Coïncidences des dates d’anniversaire (d’après document ressource Algorithmique) - Version Monia
Dans la vie courante certaines coïncidences apparaissent « extraordinaires » comme par exemple que dans une classe, il y ait
deux élèves nés le même jour.
Mais, quelle est la probabilité que dans une classe de 30 élèves, il y ait au moins deux élèves qui partagent la même date
d’anniversaire ?
A l’aide d’un algorithme, réaliser une simulation qui :
- Dans un premier temps, tire les dates d’anniversaires au sort (parmi 365 jours, en supposant les dates d’anniversaire
uniformément reparties sur l’année civile) et les mémorise dans une liste.
- Compte s’il y a parmi ces dates, au moins deux dates identiques.
Ensuite, il faudra aménager l’algorithme pour pouvoir réaliser plusieurs simulations.

Coïncidences des dates d’anniversaire (d’après document ressource Algorithmique) - Version algobox
Dans la vie courante certaines coïncidences apparaissent « extraordinaires » comme par exemple que dans une classe, il y ait
deux élèves nés le même jour.
Mais, quelle est la probabilité que dans une classe de 30 élèves, il y ait au moins deux élèves qui partagent la même date
d’anniversaire ?
A l’aide d’un algorithme, réaliser une simulation qui :
- Dans un premier temps, tire les dates d’anniversaires au sort (parmi 365 jours, en supposant les dates d’anniversaire
uniformément reparties sur l’année civile) et les mémorise dans une liste.
- Compte s’il y a parmi ces dates, au moins deux dates identiques.
Ensuite, il faudra aménager l’algorithme pour pouvoir réaliser plusieurs simulations.
date anniv 1 experience - 13.03.2011
**************************************
1 VARIABLES
2 D EST_DU_TYPE LISTE
3 i EST_DU_TYPE NOMBRE
4 j EST_DU_TYPE NOMBRE
5 N EST_DU_TYPE NOMBRE
6 C EST_DU_TYPE NOMBRE
7 DEBUT_ALGORITHME
8 C PREND_LA_VALEUR 0
9 AFFICHER "Nombre d'élèves ?"
10
11 LIRE N
12 POUR i ALLANT_DE 1 A N
13 DEBUT_POUR
14 D[i] PREND_LA_VALEUR
floor(365*random()+1)
15 FIN_POUR
16 POUR i ALLANT_DE 1 A N
17 DEBUT_POUR
18 POUR j ALLANT_DE i+1 A N
19 DEBUT_POUR
20 SI (D[i]==D[j]) ALORS
21 DEBUT_SI
22 C PREND_LA_VALEUR C+1
23 FIN_SI
24 FIN_POUR
25 FIN_POUR
26 AFFICHER "Dans cette classe, il
y a "
27 AFFICHER C
28 AFFICHER " coïncidences de dates
d'anniversaire."
29 FIN_ALGORITHME
date anniv n experiences - 13.03.2011
*****************************************
*****************************************
1 VARIABLES
2 D EST_DU_TYPE LISTE
3 i EST_DU_TYPE NOMBRE
4 j EST_DU_TYPE NOMBRE
5 N EST_DU_TYPE NOMBRE
6 C EST_DU_TYPE NOMBRE
7 m EST_DU_TYPE NOMBRE
8 Compteur EST_DU_TYPE NOMBRE
9 k EST_DU_TYPE NOMBRE
10 DEBUT_ALGORITHME
11 Compteur PREND_LA_VALEUR 0
12 AFFICHER "Taille de l'échantillon ?"
13 LIRE m
14 AFFICHER "Nombre d'élèves ?"
15 LIRE N
16 POUR k ALLANT_DE 1 A m
17 DEBUT_POUR
18 C PREND_LA_VALEUR 0
19 POUR i ALLANT_DE 1 A N
20 DEBUT_POUR
21 D[i] PREND_LA_VALEUR
floor(365*random()+1)
22 FIN_POUR
23 POUR i ALLANT_DE 1 A N
24 DEBUT_POUR
25 POUR j ALLANT_DE i+1 A N
26 DEBUT_POUR
27 SI (D[i]==D[j]) ALORS
28 DEBUT_SI
29 C PREND_LA_VALEUR C+1
30 FIN_SI
31 FIN_POUR
32 FIN_POUR
33 SI (C!=0) ALORS
34 DEBUT_SI
35 Compteur PREND_LA_VALEUR Compteur +1
36 FIN_SI
37 FIN_POUR
38 Compteur PREND_LA_VALEUR Compteur/m
39 AFFICHER "Pour cet échantillon de taille
"
40 AFFICHER m
41 AFFICHER "l'événement ' 'au moins deux
personnes ont la même date d'anniversaire' ' a
pour fréquence : "
42 AFFICHER Compteur
43 FIN_ALGORITHME