 |
#26 - 14-06-2013 21:53:49
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
prpbabilité : obtenir un triangle
J'y ai réfléchi un peu et je ne vois toujours pas d'arguments simples. Quelqu'un sur le forum en voit un ?
#27 - 15-06-2013 14:56:26
- cogito
- Expert de Prise2Tete
- Enigmes résolues : 48
- Messages : 593
Probabilité : Obtenir un triiangle
Je pense avoir retrouvé, mais ça me semble un peu différent de ce que j'avais vu.
On veut montrer que ∀i,P(Ei)=12n−1.
On fait une démonstration par récurrence :
Notons d'abord Eni l'événement Ei dans le cas où je coupe mon bâton en n morceaux.
De la même manière je vais noté xni pour la numérotation des marques sur le bâton coupé en n morceau.
Dans la cas du triangle, pour n=3 c'est vrai. Si on regarde la figure on a : P(E_0^3) = {1\over 4}[/latex] (ça correspond au carré rouge en haut à droite). [latex]P(E_1^3) = {1\over 4}[/latex] (ça correspond à la somme des deux triangle rouge) [latex]P(E_2^3) = {1\over 4}[/latex] (ça correspond au carré rouge en bas à gauche) Maintenant posons [latex]n \ge 3[/latex]. Notre hypothèse de récurrence est : [latex]\forall i, P(E_i^n) = {1\over {2^{n-1}}}[/latex]. Et nous voulons montrer : [latex]\forall i, P(E_i^{n+1})= {1\over {2^n}} Nous voulons donc calculer la probabilité que [x_i^{n+1};x_{i+1}^{n+1}] > {1\over 2} pour tout i.
Pour utiliser notre hypothèse de récurrence on fait d'abord une numérotation après n tirages, et après nous regardons ce qui se passe pour le dernier tirage.
Appelons x le résultat du dernier tirage. Nous avons plusieurs cas :
i) [x_{i}^n;x_{i+1}^n] > {1\over 2} et alors pour que [x_i^{n+1};x_{i+1}^{n+1}] > {1\over 2} , on doit avoir x>x_i^n + {1\over 2}.
ii) [x_{i-1}^n;x_i^n] > {1\over 2} et alors pour que [x_i^{n+1};x_{i+1}^{n+1}] > {1\over 2} , on doit avoir x<x_i^n - {1\over 2}.
-Dans tous les autres cas quelque soit le dernier tirage, le morceau [x_i^{n+1};x_{i+1}^{n+1}] a une probabilité nulle d'être plus grand que 1/2.
Plaçons nous dans le cas i) :
Nous voulons calculer P(x > x_{i}^n + {1\over 2}).
Comme [x_{i}^n;x_{i+1}^n] > {1\over 2}, nous avons 0 <x_{i}^n < {1\over 2}.
Alors P(x > x_{i}^n + {1\over 2}) = (1/8)/(1/2) = {1\over 4}.
(Le 1/8 on le trouve soit par calcule d'aire soit par calcul d'intégrale, et le 1/2 c'est parce que x_{i}^n n'est que sur une moitié du bâton).
De la même manière si on se place dans le cas ii), nous avons : P(x < x_{i}^n - {1\over 2}) = {1\over 4}[/latex]. Donc finalement : [latex]P(E_i^{n+1}) = P(E_i^n) * {1\over 4} + P(E_{i-1}^n) * {1\over 4} Et donc en utilisant l'hypothèse de récurrence nous obtenons : P(E_i^{n+1}) = {1 \over {2^{n-1}}} * ({1\over 4} + {1\over 4}) = {1\over {2^n}}.
Donc les P(E_i) ne dépendent pas de i.
Je suis passé sur les calculs, mais cette fois je pense pouvoir éclairer les zones d'ombres.
Il y a sûrement plus simple.
#28 - 15-06-2013 20:09:10
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
probabikité : obtenir un triangle
Et bien, ce n'était pas de la petite ellipse dans ta première démonstration !
Bon, alors dans cette nouvelle démonstration, il y a un seul passage qui me chiffonne :
j'ai un gros doute sur P(x>x_i^n +\frac12) = \frac14
Déjà, le résultat me parait très surprenant.
Ensuite le calcul (1/8)/(1/2), je ne comprends pas du tout d'où ça sort. Pourrais-tu détailler complètement le raisonnement ?
Sinon, j'ai fait une autre démonstration, où l'on prouve au passage que P(E_i)=P(E_j). Je la poste dès que j'ai le temps.
#29 - 15-06-2013 20:54:15
- cogito
- Expert de Prise2Tete
- Enigmes résolues : 48
- Messages : 593
probabolité : obtenir un triangle
J'obtiens le calcul (1/8)/(1/2) par le raisonnement suivant :
Dans le cas i) nous avons 0 < x^i_n < 1/2 et 0 < x <1 donc l'ensemble des cas possibles est un rectangle d'aire 1/2.
Dans la figure si on trace une ligne verticale qui passe par 1/2, cela correspondrait au rectangle de gauche (en prenant x^i_n sur les abscisses et x sur les ordonnées). L'ensemble des cas favorables correspond alors au triangle rouge qui se trouve dans cette moitié, qui est d'aire 1/8, donc (cas favorable)/(cas possible) = (1/8)/(1/2).
Il y a sûrement plus simple.
#30 - 16-06-2013 01:21:11
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
probabilité : obtenir un teiangle
Le raisonnement ne me semble pas correct, car certes x_i^n \in [0 ; 1/2], mais la loi de répartition n'est pas forcément uniforme. Or, ton raisonnement par les aires utilise implicitement l'uniformité de la répartition de x_i^n dans l'intervalle [0 ; 1/2].
Le cas particulier i=0 montre de façon flagrante que la répartition n'est pas forcément uniforme, car alors x_i^n=0. Si l'on suit ton raisonnement, on obtient que P(x > 1/2) = 1/4. Ce qui est évidemment faux.
#31 - 16-06-2013 08:31:19
- PRINCELEROI
- Elite de Prise2Tete
- Enigmes résolues : 33
- Messages : 1275
Probabilité : Obtenir un trinagle
"En supposant que l'on ait un morceau plus grand que 1/2, comme les Formule x_i ont été tirés uniformément, tous les morceaux ont chacun une chance équiprobable d'être celui qui est plus grand que 1/2. "
C'est ce qu'il faut démontrer?
#32 - 16-06-2013 10:38:45
- cogito
- Expert de Prise2Tete
- Enigmes résolues : 48
- Messages : 593
Probabilité : btenir un triangle
@PRINCELEROI : Plus précisément on veut montrer que P(E_i) ne dépend pas de i ce qui est équivalent à l'énoncé que tu as cité.
@titoufred : Oui, mais x_0^n est une extrémité du bâton, il n'est pas tiré au hasard. Il y a une chose que je n'ai pas dite c'est que mon raisonnement est sur les morceaux qui ne se trouve pas aux extrémités. Par exemple dans le cas ii) je parle de x_{i-1}^n, qui n'est pas défini pour i = 0. Mais pour les cas les cas extrêmes il est facile de calculer P(E_i).
Mais cela ne justifie pas que x_i^n soit réparti uniformément sur [0;1/2]. Tu as raison. Pour que x_i^n soit réparti uniformément il faudrait que \forall\alpha, P(x_i^n < \alpha) = \alpha, or ceci est la probabilité que exactement i tirages soient plus petit que \alpha, ce qui est différent de \alpha.
Décidément, je n'arriverai pas à donner une preuve correcte de ce résultat 
Il y a sûrement plus simple.
#33 - 16-06-2013 11:27:01
- Nombrilist
- Expert de Prise2Tete
- Enigmes résolues : 10
- Messages : 568
orobabilité : obtenir un triangle
La conjecture selon laquelle tous les bouts seraient équivalents est peut-être fausse... Pourtant, sur un cercle, intuitivement ils semblent équivalents. Et on peut effectuer au hasard une première coupe sur un cercle, le redresser et ainsi obtenir un segment sur lequel on effectue le reste des coupes au hasard.
Question: est-ce que l'ordre des coupes est à prendre en compte, ou bien peut-on supposer que l'on effectue toutes les coupes simultanément ?
#34 - 16-06-2013 12:16:58
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Probabilité : Obtenir un tiangle
Mais oui Nombrilist ! Superbe intuition !
En fait, tirer n-1 nombres dans [0;1] revient à tirer n points sur un cercle de périmètre 1 puis à tirer au sort un des n points qui va marquer le 0.
Du coup, il devient évident avec la symétrie du procédé que P(E_i)=P(E_j) ~ \forall i, j
#35 - 16-06-2013 13:14:12
- cogito
- Expert de Prise2Tete
- Enigmes résolues : 48
- Messages : 593
Probabilité : OObtenir un triangle
Effectivement ! c'est très malin 
Merci et bravo à vous pour avoir éclairci ce dernier point.
Merci aussi à titoufred pour ses questions pertinentes (ça m'a fait réviser quelques notions de probabilités )
Il y a sûrement plus simple.
#36 - 16-06-2013 15:30:09
- PRINCELEROI
- Elite de Prise2Tete
- Enigmes résolues : 33
- Messages : 1275
Probabliité : Obtenir un triangle
Si j'ai bien compris titoufred et cogito étaient en train d'essayer de démontrer que le hasard était aléatoire. Sérieux? Je sais,c'est pas beau!
#37 - 16-06-2013 17:26:59
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
probabilité : obtenir un teiangle
Pour la beauté du geste, je vous mets quand même la démonstration que j'avais en tête :
On note y_1^n, y_2^n, ..., y_{n-1}^n les nombres tirés aléatoirement dans [0 ; 1] pour découper le bâton en n morceaux, auxquels on ajoute y_0^n=0 et y_n^n=1.
Puis, on classe tous ces nombres dans l'ordre croissant, en les renommant : x_0^n=0 \leq x_1^n \leq ... \leq x_{n-1}^n \leq x_n^n=1.
Pour k =1,...,n on appelle L_k^n la longueur du k^{ème} morceau issu du découpage, c'est-à-dire que L_k^n=x_k^n-x_{k-1}^n.
On appelle g_k^n la densité de probabilité de la variable aléatoire L_k^n.
Nous allons montrer que \forall k \in [\![ 1;n ]\!], on a g_k^n(x)=(n-1)(1-x)^{n-2}
Tout d'abord pour k=1, la formule est facile à vérifier : Il y a (n-1) façons de choisir quel y_i^n est x_1^n. Ce x_1^n étant fixé à une certaine valeur x, la probabilité que tous les autres y_i^n soient supérieurs à x est (1-x)^{n-2}.
Donc g_1^n(x)=(n-1)(1-x)^{n-2} (1)
De même, pour k=n, par symétrie : g_n^n(x)=(n-1)(1-x)^{n-2} (2)
Pour k \in [\![ 2;n-1 ]\!] : il y a (n-1) façons de choisir quel y_i^n est x_{k-1}^n puis (n-2) façons de choisir quel y_i^n est x_k^n et enfin n-3\choose k-2 façons de choisir quels y_i^n sont les x_0^n,...,x_{k-2}^n. Ensuite, x_{k-1}^n étant fixé à une certaine valeur t \in [0;1-x] et x_{k}^n à une certaine valeur t+ x, la probabilité que tous les autres y_i^n soient tirés où il faut vaut t^{k-2}(1-t-x)^{n-k-1} donc \forall k \in [\![ 2;n-1 ]\!], on a : g_k^n(x)=(n-1)(n-2) {n-3\choose k-2} \int_{0}^{1-x} t^{k-2}(1-t-x)^{n-k-1} ~\textrm{d}t[/latex] (3) En appliquant cette formule dans le cas où [latex]k=n-1[/latex], on obtient : [latex]g_{n-1}^n(x)=(n-1)(n-2) \int_{0}^{1-x} t^{n-3} ~\textrm{d}t = (n-1)(n-2) [\frac{1}{n-2}t^{n-2}]_0^{1-x} donc g_{n-1}^n(x)=(n-1)(1-x)^{n-2} (4)
Soit k \in [\![ 2;n-2 ]\!]
On effectue une intégration par parties dans (3) en posant u'=t^{k-2}[/latex] et [latex]v=(1-t-x)^{n-k-1} donc u=\frac{1}{k-1}t^{k-1} et v'=-(n-k-1)(1-t-x)^{n-k-2}
Alors \int_{0}^{1-x} t^{k-2}(1-t-x)^{n-k-1} ~\textrm{d}t = [\frac{1}{k-1}t^{k-1}(1-t-x)^{n-k-1}]_0^{1-x} + \frac{n-k-1}{k-1} \int_{0}^{1-x} t^{k-1}(1-t-x)^{n-k-2} ~\textrm{d}t[/latex] et donc [latex]\int_{0}^{1-x} t^{k-2}(1-t-x)^{n-k-1} ~\textrm{d}t = \frac{n-k-1}{k-1} \int_{0}^{1-x} t^{k-1}(1-t-x)^{n-k-2} ~\textrm{d}t Finalement, g_k^n(x)=(n-1)(n-2){n-3\choose k-2} \int_{0}^{1-x} t^{k-2}(1-t-x)^{n-k-1} ~\textrm{d}t g_k^n(x)= (n-1)(n-2){n-3\choose k-2}\frac{n-k-1}{k-1} \int_{0}^{1-x} t^{k-1}(1-t-x)^{n-k-2} ~\textrm{d}tg_k^n(x)=(n-1)(n-2) {n-3\choose k-1}\int_{0}^{1-x} t^{k-1}(1-t-x)^{n-k-2} ~\textrm{d}t donc \forall k \in [\![ 2;n-2 ]\!], on a g_k^n(x)=g_{k+1}^n(x) (5)
(4) et (5) donnent que \forall k \in [\![ 2;n-1 ]\!], on a g_k^n(x)=(n-1)(1-x)^{n-2} (6)
(1), (2) et (6) prouvent que \forall k \in [\![ 1;n ]\!], on a g_k^n(x)=(n-1)(1-x)^{n-2}
Ainsi, P(L_k^n>1/2) = \int_{1/2}^{1}(n-1)(1-x)^{n-2}~\textrm{d}x = \frac{1}{2^{n-1}}
On conclut alors pour la probabilité p_n de pouvoir faire un polygône à n côtés : p_n = 1 - \sum_{k=1}^n P(L_k^n>1/2) = 1 - \frac{n}{2^{n-1}}
#38 - 19-06-2013 00:17:28
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Probabiilité : Obtenir un triangle
On m'a fait part d'une démonstration d'une simplicité incroyable. Elle utilise le coup du cercle, mais un peu différemment.
On tire au hasard n points M_1,...,M_n sur un cercle de périmètre 1. Pour k \in [\![1..n]\!], on appelle M_k' le symétrique de M_k par rapport au centre du cercle. Parmi ces 2n points, on va en garder n et en effacer n, en tirant au sort à chaque fois lequel des deux points M_k ou M_k' on garde. Ces n points fournissent alors le découpage du bâton.
Une fois les 2n points fixés, il y a 2^n choix possibles pour les n points que l'on va garder. Parmi ces choix, ceux qui donnent un morceau supérieur à 1/2 sont ceux où les n points se trouvent sur un même demi-cercle, c'est-à-dire ceux où les n points sont consécutifs sur le cercle. Puisqu'il y a 2n points, cela fait 2n possibilités de choisir n points consécutifs.
Par conséquent p_n = 1 - \frac{2n}{2^n} = 1 - \frac{n}{2^{n-1}}
#39 - 19-06-2013 20:57:22
- golgot59
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1494
- Lieu: Coutiches
Probabilité Obtenir un triangle
d'une simplicité incroyable

#40 - 20-06-2013 15:25:31
- Nombrilist
- Expert de Prise2Tete
- Enigmes résolues : 10
- Messages : 568
probabilité : obtenir un teiangle
Très astucieuse cette construction. On tire ensuite profit de la propriété que:
1 - n points consécutifs sur le cercle sont nécessairement inclus dans un demi cercle 2 - si les n points ne sont pas consécutifs, alors ils occupent nécessairement plus que le demi-cercle
L'évènement "les n points sont consécutifs" est donc l'évènement contraire à l'évènement recherché "aucun segment ne doit être plus grand que le demi cercle". Le calcul devient alors très simple.
Bien joué !
Mots clés des moteurs de recherche
|
 |