{{
`${userDetail.user.displayName}${userDetail.user.cachedBungieGlobalDisplayNameCode ? `#${standardizeBungieGlobalCode(userDetail.user.cachedBungieGlobalDisplayNameCode)}` : ""}`}}
{{getUserClans()}}
12/14/2013 7:47:02 PM
26
Anyone here crazy good at Probabillity?
As much as I like Math, Probabillity has always been one of the subjects that I struggle to develop an intuitive sense for. It's really something I should sit down and relearn one of these days...
Anyways, I have a puzzle to present to anyone who would like to try to solve it. Its solution, or any ideas that could help me reach the solution, would be incredibly helpful for developing an Extra Credit Artificial Intelligence that can play a particular Card Game.
Here is the problem:
1) You have a standard card deck with 52 cards, 4 suits, cards 2 through Ace per suit, standard stuff.
2) You are dealt a hand of size N, that contains A 4 of a Kinds, B 3 of a Kinds, C 2 of a Kinds, and D singles. So 4*A + 3*B + 2*C + D = N.
3) Given the hand size N, what is the probability of drawing a particular combination of A, B, C, and D? Assume that your input is always correct (so 4*A + 3*B + 2*C + D = N).
That might be phrased awkwardly, so feel free to ask questions if that doesn't make any sense. I couldn't find any easy to use resources to solve it on my own in about 20 minutes of research, and really, anything, even a pointer in the right direction, will help tremendously.
Thanks!
-
2 RepliesEdited by Specops115: 12/19/2013 4:53:39 AMAlready put my 2 cents in but felt like solving this in C# to check the results Posting %'s for N = 13 and will post some sample code in a reply in case anyone is interested edit: oak -> of a kind [spoiler]0 4oak 0 3oak 0 2oak 13 singles = 0.0105681% 0 4oak 0 3oak 1 2oak 11 singles = 0.6182339% 0 4oak 0 3oak 2 2oak 9 singles = 6.375537% 0 4oak 1 3oak 0 2oak 10 singles = 0.5667143% 0 4oak 0 3oak 3 2oak 7 singles = 19.12661% 0 4oak 1 3oak 1 2oak 8 singles = 6.375536% 1 4oak 0 3oak 0 2oak 9 singles = 0.1180655% 0 4oak 0 3oak 4 2oak 5 singles = 18.82776% 0 4oak 1 3oak 2 2oak 6 singles = 16.73578% 0 4oak 2 3oak 0 2oak 7 singles = 1.062589% 1 4oak 0 3oak 1 2oak 7 singles = 0.7969421% 0 4oak 0 3oak 5 2oak 3 singles = 5.648327% 0 4oak 1 3oak 3 2oak 4 singles = 12.55184% 0 4oak 2 3oak 1 2oak 5 singles = 3.347157% 1 4oak 0 3oak 2 2oak 5 singles = 1.255184% 1 4oak 1 3oak 0 2oak 6 singles = 0.1859532% 0 4oak 0 3oak 6 2oak 1 singles = 0.3530205% 0 4oak 1 3oak 4 2oak 2 singles = 2.35347% 0 4oak 2 3oak 2 2oak 3 singles = 2.091973% 1 4oak 0 3oak 3 2oak 3 singles = 0.5229933% 0 4oak 3 3oak 0 2oak 4 singles = 0.154961% 1 4oak 1 3oak 1 2oak 4 singles = 0.3486622% 2 4oak 0 3oak 0 2oak 5 singles = 0.005811036% 0 4oak 1 3oak 5 2oak 0 singles = 0.0504315% 0 4oak 2 3oak 3 2oak 1 singles = 0.22414% 1 4oak 0 3oak 4 2oak 1 singles = 0.04202625% 0 4oak 3 3oak 1 2oak 2 singles = 0.09961778% 1 4oak 1 3oak 2 2oak 2 singles = 0.11207% 1 4oak 2 3oak 0 2oak 3 singles = 0.01660296% 2 4oak 0 3oak 1 2oak 3 singles = 0.00622611% 0 4oak 3 3oak 2 2oak 0 singles = 0.004669583% 1 4oak 1 3oak 3 2oak 0 singles = 0.003502187% 0 4oak 4 3oak 0 2oak 1 singles = 0.001037685% 1 4oak 2 3oak 1 2oak 1 singles = 0.004669583% 2 4oak 0 3oak 2 2oak 1 singles = 0.0008755467% 2 4oak 1 3oak 0 2oak 2 singles = 0.0003891319% 1 4oak 3 3oak 0 2oak 0 singles = 2.882459E-05% 2 4oak 1 3oak 1 2oak 0 singles = 3.242766E-05% 3 4oak 0 3oak 0 2oak 1 singles = 1.801537E-06%[/spoiler]
