beläggningsproblem
beläggningsproblem, problemområde inom sannolikhetsteorin, speciellt avseende urnmodeller, dvs. problem som kan återföras på dragning av föremål ur urnor.
Exempel: ”En vanlig tärning kastas 15 gånger. Beräkna sannolikheten att varje sida erhållits åtminstone en gång.” Om antalet ”sidor” och ”kast” är godtyckligt givna fås det s.k. klassiska beläggningsproblemet, löst i början av 1700-talet. Den allmänna lösningen kan uttryckas med Stirling-tal, som är viktiga i olika delar av kombinatoriken.
Information om artikeln
Källangivelse