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


Download original PDF file


WaY330GS_a.pdf (PDF, 95 KB)


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


Document preview WaY330GS_a.pdf - page 1/1


Related documents


way330gs a
rapport sitbon projet
allen institute challenge lecocq sitbon
rapporttp
descriptif fonctionneltechniqueprise de rendez vous
sudoku rapport sitbon hamdaoui fauquembergue

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

QR Code

QR Code link to PDF file WaY330GS_a.pdf