probabilty problem on cards

0 views
Skip to first unread message

Brendan McKay

unread,
Mar 20, 1986, 10:12:00 PM3/20/86
to
A while back I posed this problem on the net:

If a standard 52-card pack is dealt out at random to four players,
what is the probability that each player has at least two cards
of each suit?

The reappearance of this problem recently (incorrectly stated) reminded
my that I hadn't posted the solution yet. The answer is exactly

44164536626535800904
---------------------
214099368476567659799

= 0.20628 05553 36478 89789 ...

Mark Brady (Waterloo) provided the only exact solution, within a few
hours of the original posting. Kevin Schmidt (NYU) gave a solution
to 14D. Carl Witthoft (AOA) found it boring.

Here's an outline of one solution (found with help from R.C.Read):

We determine the total number of deals (out of 52!) with the required
properties. Suppose each player (denoted W,X,Y,Z) has one box for each suit
(denoted S,H,C,D). Each of the sixteen boxes on the table contains between two
and seven cards. For the W-S box, for example, that gives us an
exponential generating function of F(WS), where
F(t) = t^2/2! + t^3/3! + ... + t^7/7!.
The state of the whole table is thus described by the sixteen term
product F(WS)F(WH)...F(ZD), subject to the constraints that there are
13 cards of each suit and 13 cards with each player. These constraints
correspond to extracting the coefficient of W^13 X^13 ... D^13.
You then multiply by (13!)^8 to get the required number of deals.

The coefficient extraction can be simplified a little to
Coeff of W^13 X^13 Y^13 Z^13 in [ Coeff of t^13 in F(Wt)F(Xt)F(Yt)F(Zt) ]^4.
From here you can apply your favourite symbolic algebra package, our
write a custom program. Sorry, I don't know a human-easy way. [Do you?]
Mark Brader managed to avoid multi-precise arithmetic except for a few
clean-up operations near the end.


Brendan McKay.
Computer Science Department, Australian National University,
GPO Box 4, Canberra, ACT 2601, Australia.

ACSnet: b...@anucsd.anu.oz ARPA: bdm%anucsd.anu.oz@seismo
CSNET: b...@anucsd.anu.oz@csnet-relay.csnet JANET: anucsd.anu.oz!bdm@ukc
UUCP: {decvax,vax135,pesnta,eagle}!mulga!anucsd.anu.oz!bdm or
{seismo,ubc-vision,ukc,mcvax,prlb2}!munnari!anucsd.anu.oz!bdm
[ UUCP routes through munnari prefered ]

b...@anucsd.uucp

unread,
Mar 25, 1986, 5:30:16 AM3/25/86
to
In article <2...@anucsd.OZ>, b...@anucsd.OZ (Brendan McKay) writes:
> Mark Brady (Waterloo) provided the only exact solution, within a few
>
OOps, that should be Mark Brader. Sorry, Mark.

Mark Brader

unread,
Mar 28, 1986, 3:03:55 PM3/28/86
to
Brendan McKay (b...@anucsd.OZ) writes:
> A while back I posed this problem on the net ...
>
> Mark Brady (Waterloo) provided the only exact solution ...

I don't usually complain publicly about people's spelling, but that should be
Mark Brader (Toronto).

----
Mark Brader (Toronto)

P.S. -- It WAS his turn. In the mail exchange when I gave the solution,
I called Canberra "Melbourne". However, I suspect "(Waterloo)" was
simply transferred from R.C.Read to me.

Reply all
Reply to author
Forward
0 new messages