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

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
p Botti korvasi luokan Todennäköisyyslaskennan ongelmia luokalla Todennäköisyyslaskennan ongelmat
pEi muokkausyhteenvetoa
Rivi 1:
'''Rencontre-ongelma''' eli '''yhteensattumisongelma''' on [[Todennäköisyys|todennäköisyys]] sille, että kun joukon <math>A</math> alkiot kuvataan joukon <math>B</math> alkioiksi ja joukon <math>B</math> alkiot sekoitetaan satunnaiseen järjestykseen, niin kuvauksessa kaikki joukon <math>A</math> alkiot saavat sekoituksessa jonkun uuden joukon <math>B</math> alkioalkion. Todennäköisyyden arvo riippuu alkioiden lukumäärästä, mutta se on asymptoottisesti vakio <math>\tfrac{1}{e}=0,368</math>.
 
Käytännön esimerkkinä tästä onovat [[pikkujoulut|pikkujoulun]] [[lahja]]paketit, missä juhlavieraat tuovat lahjasäkkiin lahjapaketin ja ne jaetaan takaisntakaisin lahjan tuoneiden kesken umpimähkään. Penconte-ongelmassa päätellänpäätellään todennäköisyys sille, ettei "kukaan ei saa omaa lahjaansa takaisin".
 
== Ongelman ratkaisu ==