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

[arvioimaton versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa
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> alkioiksi 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 pysymuuttu ennallaantodennäköisesti. 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.