S5 Bliss
Small Fonts Default Fonts Large Fonts

Plus de 900 récréations et problèmes mathématiques !

Ce site a été créé en souvenir de DIOPHANTE, mathématicien grec, qui nous a laissé de remarquables ouvrages d'arithmétique. L'objectif est de constituer une vaste bibliothèque de problèmes mathématiques avec les énoncés et les solutions classés par thèmes et selon leur niveau de difficulté et de proposer chaque mois plusieurs problèmes à la sagacité des lecteurs qui ont toute latitude pour envoyer leurs réponses.

 

 

 

Accueil arrow Problèmes par thèmes arrow G. Probabilités arrow G1. Calcul des probabilités arrow G106. Les vacances de la société Zéro-Wikend

Avertissement

Tous les problèmes sont identifiés par un niveau de difficulté :

Très facile

Facile

Moyen

Difficile

Très difficile

Variable


D'autre part, les problèmes se traitent généralement à la main et sont alors repérés par l'icône

Pour faciliter leur résolution, l'ordinateur peut être utile. Dans ce cas, vous verrez apparaître aussi cette icône

Quand l'ordinateur est indispensable, l'icône figure seule.

Pour avoir accès aux solutions de chaque problème, cliquez sur solution.

Les figures et les graphes ont été réalisés grâce au logiciel Declic.

sh404SEF Custom tags module

Avertissement
Open/Close
G106. Les vacances de la société Zéro-Wikend Version imprimable Suggérer par mail
G1. Calcul des probabilités
etoile_$thisText1.gif calculator_edit.png 
La société Zéro-Wikend qui opère dans un pays qui ne connaît pas encore le code du Travail, a proposé à ses employés qu'en contrepartie de la suppression des jours du samedi et dimanche comme jours fériés, le jour anniversaire de chacun des employés sera jour de congé pour toute la société.

Combien la société Zéro-Wikend a ?t-elle embauché d'employés afin de rendre maximum le nombre total de jours ouvrés (c'est à dire le produit du nombre d'employés par le nombre de jours travaillés dans l'année par chaque employé) ?

Nota : on admet qu'il y a 365 jours par an et que chaque jour de l'année a même probabilité que les autres d'être un jour anniversaire.

Source : Chance Magazine 2001


Deux façons d'aborder ce problème :

1) Soit A(n) l'espérance mathématique du nombre de jours-anniversaire avec n employés. On a la formule de récurrence suivante : A(n) = A(n-1) + 1 ? A(n-1)/365. En effet si A(n-1) est l'espérance mathématique de dates d'anniversaires pour n-1 employés, le n-ième employé apporte un jour de congé supplémentaire pondéré par la probabilité (1-A(n-1)/365) qu'il soit né à une date distincte des dates d'anniversaire déjà observées chez les n-1 premiers employés.

 

Il en résulte A(n) = 1 + 364/365*A(n-1) = =

 

D'où . Le nombre de jours travaillés en moyenne par un employé dans une année est donc et l'espérance mathématique du nombre de jours ouvrés dans la société Zéro-Wikend est égal à .

 

donne le maximum atteint par Q(n) pour n=364.5. Comme il convient de retenir une valeur entière, on peut considérer que la société a embauché 364 ou 365 employés qui fournissent un nombre escompté de 48943.5 journées de travail dans l'année soit une moyenne de 134 journées de travail par an et par employé. Contrairement à ce que l'intuition première pourrait laisser croire, les 365 employés n'ont aucune chance d'être en vacances tout au long de l'année en ayant des anniversaires tous distincts. Il n'en reste pas moins que la société Zéro-Wikend est bien généreuse et que la perte des week-end est largement compensée par l'octroi de 231 jours de congés qui correspondent à l'espérance mathématique du nombre d'anniversaires distincts.

 

2) Soit Q(n) le nombre total de jours ouvrés avec n employés. On calcule pas à pas E(Q(1)), puis E(Q(2)), E(Q(3)),?.

 

Pour n=1, il y a 364 jours ouvrés et E(Q(1))=364.

 

Pour n=2, il y a :

 

  • 363 jours ouvrés si les dates d'anniversaire des deux employés sont distinctes [probabilité :364/365]
  • 364 jours ouvrés si les anniversaires coïncident [probabilité 1/365].

 

D'où E(Q2))=2*(363*364/365 + 364*(1/365)) = 726,0

 

Pour n=3, il y a :

 

  • 362 jours ouvrés si les dates d'anniversaire des trois employés sont différentes [probabilité : (364/365)*(363/365)],
  • 363 jours ouvrés s'il y a deux anniversaires [probabilité : (364/365)*(3/365)]
  • 364 jours ouvrés si les trois dates coïncident [probabilité : ].

 

D'où E(Q(3))=3*[362*(364/365)*(363/365) + 363*(364/365)*(3/365) + 364* ] = 3*[(362*363*364/ ) + (3*363*364/ ) +364/ ] = 1086,0

 

Pour n=4, il y a :

 

  • 361 jours ouvrés si les dates d'anniversaire des trois employés sont différentes [probabilité : (364/365)*(363/365)*(362/365)],
  • 362 jours ouvrés s'il y a trois anniversaires [probabilité : (364/365)*(363/365)*(C(4,2)/365)] avec C(4,2) = 6
  • 363 jours ouvrés s'il y a deux anniversaires [probabilité : (364/365)*(363/365)*(C(4,1)+C(4,2)/2)/365)] avec C(4,1)+C(4,2)/2 = 7
  • 364 jours ouvrés si les quatre dates coïncident [probabilité :1/ ]

 

D'où E(Q(4)) = 4*[(361*362*363*364/ ) + (6*362*363*364/ ) + (7*363*364/ ) + 364/ ]= 1444,1

........

Soit p(n,i) la probabilité pour qu'il y ait i anniversaires avec n employés ,i 365.

 

On a les relations de récurrence :

 

 

pour n 365. Si n>365, p(n, n)=0 en raison du principe des tiroirs de Dirichlet.

 

quel que soit n.

 

On a la formule générale : pour n 365 et pour n>365

 

Un tableur permet de calculer le valeurs successives de E(Q(n)) :

 

E(Q(1)) = 364, E(Q(2)) = 726.0, E(Q(3)) = 1086.0, E(Q(4)) = 1444.1, E(Q(5)) = 1800.1, E(Q(6)) = 2154.2, E(Q(7)) = 2506.4, E(Q(8)) = 2856.6, E(Q(9)) = 3244.9, E(Q(10)) = 3551.2,? Les valeurs vont en croissant jusqu'à E(Q(364))=E(Q(365))=48943.5. Pour les valeurs de n>365, E(Q(n)) va logiquement en décroissant jusqu'à la valeur limite qui sera 0 quand le nombre d'employés est assez élevé pour qu'il y ait 365 anniversaires distincts.


Commentaires (0)add comment

Ecrivez un commentaire
quote
bold
italicize
underline
strike
url
image
quote
quote
smile
wink
laugh
grin
angry
sad
shocked
cool
tongue
kiss
cry
Réduire l'éditeur | Agrandir l'éditeur

busy
 
< Précédent   Suivant >
RSS 2.0Our site is valid CSSOur site is valid XHTML 1.0 Transitional