Jump to content

Wikipedia:Reference desk/Archives/Mathematics/2020 June 29

From Wikipedia, the free encyclopedia
Mathematics desk
< June 28 << May | June | Jul >> Current desk >
Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is a transcluded archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


June 29

[edit]

Confirmation of probability calculation

[edit]

Am I correct in thinking that the probability of no overlap between four random selections of 5 items from 63 is (58C5)(53C5)(48C5)/[(63C5)^3]? 2A00:23C6:AA08:E500:98F5:73C0:9C7E:A44F (talk) 14:13, 29 June 2020 (UTC)[reply]

Experimentally confirmed. On a run of one million trials, 648260 had no overlap, about 0.15σ 0.05σ off from the expected value from the formula, 64837.9. The obvious generalization also appears to hold experimentally.  --Lambiam 15:07, 29 June 2020 (UTC)[reply]
That generalization is given by the formula , in which stands for the number of selections, for the number of items in each selection, and for the number of elements to choose from. A moment of combinatorial reflection has convinced me that this is correct.  --Lambiam 15:30, 29 June 2020 (UTC)[reply]
Thanks. This arose from four ex-colleagues each choosing 5 favourites from a set of 63, and my wondering how likely at least one common choice would be. The first approach was to treat it as a "birthday" problem (63 possible days and 20 persons), then I realised the error of that, in that no coincidence could arise in each quintet. A simulation followed, giving the same 6.48% as you report, then finally I convinced myself that the formula I asked about was right. I think you did ten million trials, though.→2A00:23C6:AA08:E500:ED00:AF95:D6C2:CE64 (talk) 16:47, 29 June 2020 (UTC)[reply]
No, just one million; I made a mistake in going from the fraction printed out to the numerator of that fraction.  --Lambiam 22:07, 29 June 2020 (UTC)[reply]
Another way of writing the result is
More generally if there are mi items in the ith selection, then the probability of no overlap is
--RDBury (talk) 19:18, 30 June 2020 (UTC)[reply]