WaY330GS a .pdf
File information
Original filename: WaY330GS_a.pdf
This PDF 1.5 document has been generated by TeX / pdfTeX-1.40.17, and has been sent on pdf-archive.com on 27/02/2017 at 00:51, from IP address 89.2.x.x.
The current document download page has been viewed 213 times.
File size: 95 KB (1 page).
Privacy: public file
Share on social networks
Link to this file download page
Document preview
1
Probl`
eme
On a des points (ai )i et (bi )i et on veut savoir si un des [ai ; bi ] recouvre
tous les autres (en prenant le segment [ai ; bi ] dans le sens horaire).
Soit ei l’´ev`enement le segment [ai ; bi ] recouvre tous les autres, on recherche
la probabilit´e p = P(∪i ei )
2
Simplification au calcul de P(e1)
P
Les ei sont incompatibles donc p = P(∪i ei ) = i P(ei ) et les ´ev`enements
sont sym´etriques donc P(ei ) = P(e1 ) et donc p = 50 × P(e1 ).
3
Reformulation de P(e1) en crit`
ere sur les
permutations
On parcourt le cercle dans le sens horaire en partant de 1 et on note vi
le i-`eme point rencontr´e ; il est facile de se convaincre que v1 = 1 mais que
v2 . . . v100 forme une permutation de 2 . . . 100 et qu’il y a conservation des
probabilit´es.
L’´ev`enement e1 se traduit sur la suite (vi ) de la fa¸con suivante :
— v100 = 2
— si vi = 2k + 1 et vj = 2k + 2 alors i < j pour 1 ≤ k ≤ 49
4
Calcul de P(e1)
Il y a 99! permutations qui laissent v1 = 1. Il y a 98! permutations qui
placent v100 = 2.
En partant d’une partition satisfaisant e1 on peut intervertir les positions
de vi = 2k + 1 et vj = 2k + 2 pour chaque 1 ≤ k ≤ 49 et retrouver toutes les
permutations qui placent v1 = 1 et v100 = 2.
Il y a donc 298!
49 permutations qui satisfont e1 sur 99! au total donc P(e1 ) =
98!
1
= 99×249 .
99!×249
50
Conclusion p = 99×2
49
1

Link to this page
Permanent link
Use the permanent link to the download page to share your document on Facebook, Twitter, LinkedIn, or directly with a contact by e-Mail, Messenger, Whatsapp, Line..
Short link
Use the short link to share your document on Twitter or by text message (SMS)
HTML Code
Copy the following HTML code to share your document on a Website or Blog