Ero sivun ”Rencontre-ongelma” versioiden välillä

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
p Ongelman matemaattisempi formulointi
p termi täydellinen sekoitus
Rivi 1:
'''Rencontre-ongelmalla''' eli '''yhteensattumisongelmalla''' tarkoitetaan [[Todennäköisyys|todennäköisyyttä]], ettäns. kun''täydelliseen sekoitukseen''. Kun joukon A alkiot kuvataan joukon B alkikoiksi ja B:n alkiot sekoitetaan satunnaiseen järjestykseen, mikään kuvaus joukon A alkiosta joukon B alkioon ei pysy ennallaan. Todennköisyys riippuu alkioiden lukumäärästä, mutta se on lähes vakio <math>0,368</math>.
 
Käytännön esimerkkinä tästä on pikkujoulun lahjapaketit. Joukko vieraita tuo pikkujouluihin lahjapaketin ja ne jaetaan lahjan tuoneiden kesken umpimähkäisesti. Todennäköisyys, että kukaan ei saa omaa pakettiaan on lahjan tuojien määrästä riippumatta lähes vakio <math>0,368</math>.