Cut the Cards
07-30-2020, 08:00 PM
Post: #1
 David Hayden Senior Member Posts: 394 Joined: Dec 2013
Cut the Cards
PPC Journal V5N4 Page 13 poses a question about a deck of cards. Choose a card at random from a deck of 52 and put the card back. What is the average number of choices required to see all 52 cards?

I simulated the experiment in C++ and got the right answer (236) but I can't figure how to do this analytically. Is it possible?

If you simplify the problem down to a deck of 2 cards then it's easier: you choose the first card, and then it's just a matter of the average number of choices to get the second: 1*1/2 + 2*1/4 + 3*1/8 ..., but can that be extended to more cards?

Dave
 « Next Oldest | Next Newest »

 Messages In This Thread Cut the Cards - David Hayden - 07-30-2020 08:00 PM RE: Cut the Cards - Albert Chan - 07-30-2020, 08:58 PM RE: Cut the Cards - Albert Chan - 08-21-2020, 11:00 PM RE: Cut the Cards - Jim Horn - 07-30-2020, 09:49 PM RE: Cut the Cards - John Keith - 07-31-2020, 12:24 AM RE: Cut the Cards - Gerson W. Barbosa - 08-24-2020, 01:57 PM RE: Cut the Cards - Albert Chan - 08-25-2020, 06:14 PM RE: Cut the Cards - Albert Chan - 07-30-2020, 10:21 PM RE: Cut the Cards - pinkman - 08-24-2020, 09:49 PM RE: Cut the Cards - Gerson W. Barbosa - 08-25-2020, 11:41 PM RE: Cut the Cards - Albert Chan - 08-26-2020, 03:06 AM RE: Cut the Cards - Gerson W. Barbosa - 08-26-2020, 08:23 AM RE: Cut the Cards - Albert Chan - 08-26-2020, 02:13 PM RE: Cut the Cards - Gerson W. Barbosa - 08-26-2020, 06:13 PM RE: Cut the Cards - Gerson W. Barbosa - 08-27-2020, 10:07 PM RE: Cut the Cards - Albert Chan - 08-28-2020, 09:26 PM RE: Cut the Cards - Albert Chan - 08-29-2020, 04:02 PM RE: Cut the Cards - Gerson W. Barbosa - 08-28-2020, 11:39 PM RE: Cut the Cards - Albert Chan - 06-23-2021, 12:08 AM

User(s) browsing this thread: 1 Guest(s)