CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

[Probas] Urne de Polya

GhostlnTheShell
GhostlnTheShell
Niveau 40
08 mai 2017 à 14:40:46

On dispose d'une urne avec $b$ boules bleues et $r$ boules rouges , à chaque tirage, un tire une boule , on la remet et on ajoute c boules de la meme couleur dans l'urne.

Soit $B_n$ l'événement " On tire une boule bleue au $n$ième tirage "

Montrer que $ \forall n \in \mathbb{N} , P(B_n)=\frac{b}{b+r}$

Je le fais par récurrence forte , et je dis que sur les $n$ premiers tirages, la variable aléatoire associée au nombre de tirage d'une boule bleue suit une loi binomiale $B(n,\frac{b}{b+r})$

J'écris :
$$P(B_{n+1})=P_{B_n}(B_{n+1})P(B_n)+P_{\overline{B_n}}(B_{n+1})P({\overline{B_n}})$$

Et pour $P_{B_n}(B_{n+1})$ je sépare les cas selon le nombre de boules bleues et rouge dans l'urne.
J'ai :
$$P_{B_n}(B_{n+1})= \sum_{k=0}^{n-1} P(X=k)\frac{b+(k+1)c}{b+r+nc}$$
$$P_{\overline{B_n}}(B_{n+1})= \sum_{k=0}^{n-1} P(X=k)\frac{b+kc}{b+r+nc}$$

Bref avec ces formules je remplace le tout et avec quelques calculs trop chiants à écrire en Latex ( :hap: ) je tombe sur $ P(B_{n+1})=\frac{b}{b+r}+\frac{(n-1)rc}{b+r+nc} $ :(

Je vois pas mon erreur, je pense pas que mon calcul soit faux c'est surement au niveau du raisonnement, mais je vois pas ou :(

Message édité le 08 mai 2017 à 14:43:58 par GhostlnTheShell
Morphisme
Morphisme
Niveau 10
08 mai 2017 à 15:04:20

Le nombre de boules bleues tirées ne suit pas une loi binomiale car les tirages de Bernoulli successifs ne sont pas indépendants (ils n'ont même pas nécessairement la même probabilité, qui dépend des tirages précédents). Tu peux t'en convaincre en examinant le cas simple b=r=1, c=2, n=2.

Message édité le 08 mai 2017 à 15:05:27 par Morphisme
GhostlnTheShell
GhostlnTheShell
Niveau 40
08 mai 2017 à 15:17:00

Ah j'ai oublié l'indépendance :hap:

Du coup comment je pourrais déterminer $P_{\overline{B_n}}(B_{n+1})$ ? Raisonner le nombre de boules paraît trop compliqué sans loi "simple" mais je vois pas d'autres manières :(

LimitX
LimitX
Niveau 10
08 mai 2017 à 17:35:36

De mémoire il fallait trouver une recurrence bien choisie et utiliser une formule de proba totale.7

the_ff3_fan
the_ff3_fan
Niveau 40
08 mai 2017 à 17:45:14

:hap: Désolé mais ça m'aide pas vraiment

Message édité le 08 mai 2017 à 17:45:27 par the_ff3_fan
the_ff3_fan
the_ff3_fan
Niveau 40
08 mai 2017 à 19:54:35

Aled :-(

Wimp_matiere
Wimp_matiere
Niveau 25
08 mai 2017 à 19:59:36

vous en êtes déjà au proba ? :ouch:

vous avez finit tout le programme sauf les probas?

the_ff3_fan
the_ff3_fan
Niveau 40
08 mai 2017 à 20:27:30

Il nous reste l'intégration, et là on est à la moitié du déterminant.

Prauron
Prauron
Niveau 15
08 mai 2017 à 20:53:48

Il est si long à calculer ce déterminant? :noel:

the_ff3_fan
the_ff3_fan
Niveau 40
08 mai 2017 à 21:49:23

C'est pas sympa de pas m'aider et de se foutre de ma gueule :-(

Prauron
Prauron
Niveau 15
09 mai 2017 à 15:50:31

Tu connais l'espérance conditionnelle ?

Prauron
Prauron
Niveau 15
09 mai 2017 à 16:43:30

Je note $X_n$ (resp. $Y_n$) le nombre de boules bleues (resp. rouges) juste avant le n-ième tirage, et $t_n = b+r+(n-1)c = X_n+Y_n$ le nombre total de boule juste avant le n-ième tirage. Remarque que $X_n$ et $Y_n$ sont aléatoires mais pas $t_n$.

On fait une récurrence.
Par la formule des probas totales, on a :
$$P(B_{n+1}) = P(B_{n+1}\mid B_n)P(B_n) + P(B_{n+1}\mid R_n)P(R_n)$$
en notant $R_n$ l'événement "boule rouge au tirage $n$".
$$P(B_{n+1}\mid B_n) = \sum_kP(B_{n+1}\mid B_n,X_n = k)P(X_n = k)$$
$P(B_{n+1}\mid B_n,X_n = k) = \frac{k+c}{t_{n+1}}$ et on en déduit que
$$P(B_{n+1}\mid B_n) = \frac{E(X_n)+c}{t_{n+1}}$$
De même, on montre que
$$P(B_{n+1}\mid R_n) = \frac{E(X_n)}{t_{n+1}}$$
En utilisant l'hypothèse de récurrence, on en déduit que :
$$P(B_{n+1}) = \frac{E(X_n)+c}{t_{n+1}}\frac{b}{b+r} + \frac{E(X_n)}{t_{n+1}}\frac{r}{b+r}$$

Si on montre que $E(X_n) = \frac{b}{b+r}t_n$, cela fournit le résultat. Pour ça j'ai encore raisonné par récurrence en utilisant l'espérance conditionnelle (c'est pour ça que si tu l'as pas vue va falloir s'en passer).
On peut montrer que $$E(X_{n+1}\mid X_n = k) = k\frac{t_{n+1}}{t_n}$$ et on en déduit que
$$E(X_{n+1}) = \frac{t_{n+1}}{t_n}E(X_n)=\frac{b}{b+r}t_{n+1}$$
par hypothèse de récurrence.

Message édité le 09 mai 2017 à 16:44:12 par Prauron
Prauron
Prauron
Niveau 15
09 mai 2017 à 18:41:46

J'ai commencé comme tu l'avais fait mais si on montre que $E(X_n) = \frac{b}{b+r}t_n$, y'a plus simple pour le début.

$$P(B_n) = \sum_kP(B_{n}\mid X_{n} = k)P(X_n=k) = \sum_k\frac{k}{t_n}P(X_n=k) = \frac{E(X_n)}{t_n} = \frac{b}{b+r}$$

Wimp_matiere
Wimp_matiere
Niveau 25
09 mai 2017 à 19:11:24

ah d'acc :hap:

the_ff3_fan
the_ff3_fan
Niveau 40
09 mai 2017 à 23:41:20

Ah c'est vraie que c'est plus simple de la deuxième manière :hap:

Merci en tout cas, t'as une idée de si on aborde l'espérance conditionnelle en prépa ?

Prauron
Prauron
Niveau 15
10 mai 2017 à 00:11:33

Je sais pas, mais si c'est le cas je pense que c'est uniquement dans des cas simples avec des variables aléatoires discrètes.

Enfin là on peut s'en passer, on peut montrer directement que $E(X_{n+1}) = \frac{t_{n+1}}{t_n}E(X_n)$. Puis on en déduit que $E(X_n) = \frac{b}{b+r}t_{n}$ pour tout $n$, puis que $P(B_n) = \frac{b}{b+r}$.

La démo de $E(X_{n+1}) = \frac{t_{n+1}}{t_n}E(X_n)$ est un peu chiante à écrire si on veut le faire proprement, mais ça se fait. Faut partir de
$$E(X_{n+1}) = \sum_{l=0}^n(b+lc)P(X_{n+1}=b+lc)$$
Puis conditionner par rapport à $X_n$. Si $X_{n+1}=b+lc$, $X_n$ ne peut prendre que deux valeurs : $b+lc$ ou $b+(l-1)c$ (les cas $l=0$ et $l=n$ sont à traiter à part). En conditionnant tu fais apparaître des probas conditionnelles qui se calculent en fonction de $t_n$, de $b$, de $l$, de $c$, et des termes du type $P(X_n = ...)$ qui vont te faire apparaître $E(X_n)$.

Sous forums
  • Métiers & Orientation
  • Histoire
  • Politique
  • Cours et Devoirs
  • Environnement & Nature
  • Philosophie
La vidéo du moment