PDF Archive

Easily share your PDF documents with your contacts, on the Web and Social Networks.

Share a file Manage my documents Convert Recover PDF Search Help Contact



WaY330GS a .pdf


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 207 times.
File size: 95 KB (1 page).
Privacy: public file




Download original PDF file









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


Document preview WaY330GS_a.pdf - page 1/1

Related documents


way330gs a
rapport sitbon projet
allen institute challenge lecocq sitbon
descriptif fonctionneltechniqueprise de rendez vous
rapporttp
1 logique pdf


Related keywords




Copy tag