WikiLeanRecent changes · Proposals · Flags · Stats · About

Diff — Birthday problem

Revision #724 → #1044 · back to history

addedBirthday problem5818e3c78edc
addedBirthday paradox (23 people)b776a4744123
addedEvents A and B8a96a2ec42b0
addedComplementary probability relation1b6cde6d1e6b
addedP(B) for 23 people6fe313745641
addedNumerical value for 23 people2ff528653a4b
addedGeneral formula for p(n)66d8cafecb60
addedPigeonhole boundfab3b419e178
addedTaylor series first-order approximation2687010eb411
addedGeneralized approximation for d days0a636d2e1cee
addedSimple exponentiation approximation3e04cdf156d7
addedPoisson approximation37325d006cbd
addedSquare approximation rule of thumbeef863efd44d
addedApproximation for number of peopleba0f010181c4
addedUpper bound via Halmos argumentee2485100f75
added23 people suffice0e21026f6499
addedGeneralized birthday problem n(d)6a65572cffd9
addedBounds on n(d)a87b5a5e7c9c
addedAsymptotic optimality of boundsd75a0d88f88e
addedFormula holds for 73% of integers9c3198e2f74b
addedFormula holds for almost all d944eeb674238
addedConjecture with counterexamplesc07049edba52
addedConjectured formula for all d28b5b818d90a
added3 and 4 person sharing thresholds32bebcbc9b20
addedStrong birthday problem6b714dfcc5be
addedCollision probability p(n;d)7c3e162b8bc1
addedHash collision expected count4b57ea5c5ea7
addedProbability of exactly one matching pair24f40229a4b0
addedMaximum of unique-match probabilityfd9faba38b8c
addedTwo-types generalization probabilityb782f96aa28b
addedNon-uniqueness of m+n solution00f7afb7c005
addedFirst match position7f19309ea3fe
addedSame birthday as you probability089ef412b59c
added253 people for 50% match with you85a5a8502a78
addedExpected number with shared birthday21530b4f5258
addedCoupon collector for birthdays1b0ae2dcfb8e
addedNear matches generalizationac4130598dc4
addedSeven people within a week76950721b174
addedExpected number of distinct birthdays5a0176cae911
addedExpected days with at least two birthdaysa3dcb6ef3bb4
addedExpected number of repeats1bc7f795cc15
addedChi-distributed limit for repeats53f637ef67f2
addedAverage number of people Q(M)8bf58c8ab7d5
addedRamanujan asymptotic expansion7371bb6f9fa9
addedAverage of 24.61659 people7af82e38b318
addedIndicator variable analysisb596c504f230
addedFIFA World Cup 2014 squadsfb653f9e0969
addedPartition problemaf04f5172ceb
addedPartition problem answer is 23f0a38e098706