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

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
p w
Ei muokkausyhteenvetoa
Rivi 1:
'''Rencontre-ongelma''' eli '''yhteensattumisongelma''' on [[Todennäköisyys|todennäköisyys]], että kun joukon <math>A</math> alkiot kuvataan joukon <math>B</math> alkikoiksialkioiksi ja joukon <math>B</math> alkiot sekoitetaan satunnaiseen järjestykseen, niin mikään kuvaus joukon <math>A</math> alkiosta joukon <math>B</math> alkioon ei pysy ennallaan. Todennäköisyys riippuu alkioiden lukumäärästä, mutta se on lähes vakio <math>0,368</math>.
 
Käytännön esimerkkinä tästä on [[pikkujoulut|pikkujoulun]] [[lahja]]paketit. Joukko vieraita tuo pikkujouluihin lahjapaketin ja ne jaetaan lahjan tuoneiden kesken umpimähkäisesti.