Problem 796

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
amagri
Posts: 9
Joined: Tue May 21, 2019 1:20 pm

Problem 796

Post by amagri »

Do we need to have:
(1) at least a card of each triplet (suit AND rank AND deck design)? 520 cards total
(2) or at least a card of each suit (at least 4 cards) AND at least a card of each rank (at least 13 cards) AND at least a card of each deck design (at least 10 cards)?

I understood (1) but I guess I am wrong, can someone confirm?

Many thanks in advance
urimend
Administrator
Posts: 2672
Joined: Fri Jul 06, 2018 6:34 pm

Re: Problem 796

Post by urimend »

(2) is correct.
amagri
Posts: 9
Joined: Tue May 21, 2019 1:20 pm

Re: Problem 796

Post by amagri »

Thank you!
urimend
Administrator
Posts: 2672
Joined: Fri Jul 06, 2018 6:34 pm

Re: Problem 796

Post by urimend »

Thanks for raising the issue.
The phrasing of the problem has been updated to make this point clearer.
deWalk
Posts: 7
Joined: Sun Oct 11, 2015 8:23 pm

Re: Problem 796

Post by deWalk »

I'm puzzled by the wording "without replacement": shouldn't it be "with replacement" (else the one deck in the example would be exhausted after 54 cards and the solution there would be something under 54 cards)?
User avatar
neverforget
Posts: 88
Joined: Sat Sep 16, 2006 10:10 pm

Re: Problem 796

Post by neverforget »

Cards are drawn without replacement. If you draw all the cards, you would automatically have a card of every rank. Which is why the expectation is lower, since sometimes (actually always) you can get a card in each rank without drawing the entire deck of cards.
Image
deWalk
Posts: 7
Joined: Sun Oct 11, 2015 8:23 pm

Re: Problem 796

Post by deWalk »

Thx. I overlooked the decimal point on my mobile phone and the then higher number led me to replacement.
hacatu
Posts: 45
Joined: Tue Dec 08, 2020 9:06 pm

Re: Problem 796

Post by hacatu »

The description mentions jokers don't have a suite or rank, but do they count towards the number of decks seen or not?
Image
User avatar
neverforget
Posts: 88
Joined: Sat Sep 16, 2006 10:10 pm

Re: Problem 796

Post by neverforget »

hacatu wrote: Mon May 02, 2022 4:11 am The description mentions jokers don't have a suite or rank, but do they count towards the number of decks seen or not?
Yes, they do count.
Image
Post Reply