Re: A card game probability

On Jan 26, 5:09 pm, "Faton Berisha" <fberi...@xxxxxxxxxx> wrote:

Now, when I read your message, and again the original question, it
seems to me too that what the poster meant was to find the probability
of drawing at least once a card with a value (n-1) mod 13 + 1, where n
is the number of the trial. It is, of course, a completely different
problem.

So let's solve the problem; or equivalently put, we have a deck with
cards put faceup arranged in a sequence (e.g., sorted by their suit and
rank), and another shuffled deck with cards turned facedown. As we flip
the cards from the latter one, we put them sequentially, in the order
of appearance, beside the cards from the first one, thus forming pairs
of cards from each deck. We want to find the probability of having at
least a pair of cards with the same value (i.e. same rank, disregarding
the suit).

The probability of flipping a card with the value equal to its pair in
the n-th trial, providing that we haven't flipped pairwise equal valued
cards in previous n-1 trials, is

bar p_n = Pr(bar A_n | bar A_1 bar A_1 ... bar A_{n-1})
= sum_{i=0}^4 binom{n-1}i prod_{j=0}^{i-1} (4-j)/(48-j)
prod_{j=0}^{n-i-2} (44-j)/(48-i-j) (52-n+i-3)/(52-n+1).

Hence, the probability of flipping at least one such card in n trials
is

p_n = 1 - prod_{n=1}^n bar p_n.

As it is, the formula is not easily evaluated for large values of n. I
made a quick test in my computer, and these are the corresponding
values of p_n that I obtained:

( 0.07692, 0.14770, 0.21282, 0.27274, 0.32788, 0.37863, 0.42533,
0.46832, 0.50788, 0.54429,
0.57781, 0.60866, 0.63705, 0.66319, 0.68724, 0.70937, 0.72973,
0.74846, 0.76568, 0.78152,
0.79606, 0.80942, 0.82168, 0.83291, 0.84319, 0.85258, 0.86114,
0.86892, 0.87597, 0.88231,
0.88799, 0.89300, 0.89738, 0.90112, 0.90419, 0.90656, 0.90818,
0.90894, 0.90868, 0.90717,
0.90401, 0.89858, 0.88982, 0.87578, 0.85269, 0.81230, 0.73394,
0.55369, 0.00001, Indeterminate,
Indeterminate, Indeterminate)

It is obvious that the accuracy decreases rapidly for values of n near
52. I prescribe that to loss of significant digits due to roundoff
error.

Regards,
Faton Berisha

.

Relevant Pages

  • Elementary probabilty problem
    ... There's a deck of 26 cards, each one with a different letter of the alphabet on one side. ... Intuitively, I would say that the probability is 1/3, but I think some elementary combinatorial analysis formula would show that the exact value may be slightly different. ... I don't trust my intuition. ...
    (sci.math)
  • Re: Elementary probabilty problem
    ... Someone randomly picks 10 cards from the deck ... the probability that A is in the hand given Q (note ... >intuition. ...
    (sci.math)
  • Re: Probabilities
    ... I have a normal card deck with 52 cards. ... The probability formula is if I understood it; P=G/M where P is the probability, G is the number of outcomes for the event and M the total outcomes. ... permutations give the first five cards as 44AAA /in that order/? ...
    (sci.math)
  • Re: Probability of a "Super" Royal Flush
    ... (...if workings could be included that'd be much appreciated, ... trying my best to understand some basic probability) ... the cards you need ... for the flush occurs exactly once in the deck. ...
    (sci.math)
  • card probability
    ... Im trying to calculate the probability of the dealer beeating 4 ... are: (from infinite deck) ... the other 10 cards kill the game making the dealer a loser. ...
    (sci.stat.math)