Cours d'allemand gratuits Créer un test
Connectez-vous !

Cliquez ici pour vous connecter
Nouveau compte
Des millions de comptes créés

100% gratuit !
[Avantages]


- Accueil
- Accès rapides
- Imprimer
- Livre d'or
- Plan du site
- Recommander
- Signaler un bug
- Faire un lien


Recommandés :
- Jeux gratuits
- Nos autres sites



Défi en probabilité

<< Forum maths || En bas

[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


Défi en probabilité
Message de fr posté le 21-08-2009 à 19:24:34 (S | E | F)

Bonjour,

Pour ceux qui aiment les probabilités, voici un petit défi :

Soit un dé à F faces, combien de lancers devrais-je effectuer, en moyenne, pour que les F faces sortent. (F>=2)

Pour mieux comprendre le problème :
avec F=2, (c'est du Pile ou Face ...) combien de lancers devrais-je effectuer, en moyenne, pour avoir Pile et Face
Supposons que le premier lancer soit Pile (respectivement Face), combien de lancers devrais-je effectuer -en moyenne-, en comptant aussi le premier, pour que Face (resp. Pile) sorte aussi ?

Un conseil : allez-y par étape, postez les étapes, je vous donnerai mon sentiment (il y a plusieurs façons de résoudre le problème ...)

Bons calculs ...



Réponse: Défi en probabilité de plumemeteore, postée le 23-08-2009 à 12:59:43 (S | E)
Bonjour.
On obtient la première face au premier coup.
Supposons qu'on ait obtenu n faces différentes. La prochaine face à obtenir est parmi les F-n restantes. La probabilité qu'elle ne sorte pas après F/(F-n) coups est 1/e. Pour que la probabilité soit 1/2, il faut F*ln(2)/(F-n) essais.
En définitive, la somme est 1 + [F*ln(2) fois la somme des inverses des nombres de 1 à F-1].
La somme des inverses est ln(F-1)+0,577 (constante d'Euler).
= 1 + F*ln(2)*ln(F-1) + F*ln(2)+0,577


Réponse: Défi en probabilité de fr, postée le 23-08-2009 à 13:06:08 (S | E)

Bonjour plumemeteore,
Vous allez un peu vite et le résultat n'est pas bon :
Une des méthodes possibles est la suivante :
La première étape consiste à déterminer les équations des probabilités des évènements intermédiaires :

La probabilité d'avoir exactement r faces différentes lors du nième lancer est :

En effet, si l'on a déjà obtenu r faces au coup n-1, on a r/F chances d'obtenir un chiffre déjà obtenu, et si on avait r-1 faces au coup n-1, on a (F-(r-1)) / F chances d'obtenir un nouveau chiffre ...

PS : les formules pour r=1 et r=F sont un cas particulier de la formule centrale sachant que :
- pour r=1, on supprime le premier terme (car la probabilité d'avoir 0 face est nulle) et on a comme vous disiez une probabilité de 1 d'avoir 1 face au premier coup, on a alors une suite géométrique de raison 1/F et de premier terme 1
- pour r=F, on supprime le second terme, car lorsqu'on a atteint F faces, on s'arrête de lancer les dés...

Je vous laisse faire la suite, ...
... ou proposer une autre méthode (en détail, merci ).




Réponse: Défi en probabilité de fr, postée le 29-08-2009 à 10:36:45 (S | E)

Bonjour,

Pour ceux que cet exercice intéressent, voici les prochaines étapes :

- calculer la probabilité  pour r=2,3, ..., puis généraliser pour tout r, calculer pour r=F-1, puis r=F

- calculer ensuite   et sommer de n=m à

- exprimer cette série sous forme plus "compacte" ...


Remarque pour Plumemeteore : ln(F-1)+constante d'Euler est une approximation de la somme des inverses de 1 à F-1, valable pour F grand ... or là, nous cherchons la valeur exacte et pas forcément pour F grand : pour F=6 par exemple (un dé classique), on obtient 14,7 (sans approximation)






[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


<< Forum maths

Partager : Facebook / Twitter / ... 


> INDISPENSABLES : TESTEZ VOTRE NIVEAU | GUIDE DE TRAVAIL | NOS MEILLEURES FICHES | Les fiches les plus populaires | Aide/Contact

> COURS ET TESTS : Abréviations | Accords | Adjectifs | Adverbes | Alphabet | Animaux | Argent | Argot | Articles | Audio | Auxiliaires | Chanson | Communication | Comparatifs/Superlatifs | Composés | Conditionnel | Confusions | Conjonctions | Connecteurs | Contes | Contraires | Corps | Couleurs | Courrier | Cours | Dates | Dialogues | Dictées | Décrire | Démonstratifs | Ecole | Etre | Exclamations | Famille | Faux amis | Films | Formation | Futur | Fêtes | Genre | Goûts | Grammaire | Grands débutants | Guide | Géographie | Heure | Homonymes | Impersonnel | Infinitif | Internet | Inversion | Jeux | Journaux | Lettre manquante | Littérature | Magasin | Maison | Majuscules | Maladies | Mots | Mouvement | Musique | Mélanges | Méthodologie | Métiers | Météo | Nature | Nombres | Noms | Nourriture | Négations | Opinion | Ordres | Participes | Particules | Passif | Passé | Pays | Pluriel | Politesse | Ponctuation | Possession | Poèmes | Pronominaux | Pronoms | Prononciation | Proverbes | Prépositions | Présent | Présenter | Quantité | Question | Relatives | Sports | Style direct | Subjonctif | Subordonnées | Synonymes | Temps | Tests de niveau | Tous les tests | Traductions | Travail | Téléphone | Vidéo | Vie quotidienne | Villes | Voitures | Voyages | Vêtements

> NOS AUTRES SITES : Cours mathématiques | Cours d'espagnol | Cours d'allemand | Cours de français | Cours de maths | Outils utiles | Bac d'anglais | Learn French | Learn English | Créez des exercices

> INFORMATIONS : Copyright - En savoir plus, Aide, Contactez-nous [Conditions d'utilisation] [Conseils de sécurité] Reproductions et traductions interdites sur tout support (voir conditions) | Contenu des sites déposé chaque semaine chez un huissier de justice | Mentions légales / Vie privée | Cookies. [Modifier vos choix]
| Cours et exercices d'allemand 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès.