An interesting problem.

Hello guys! I am pretty new to the community. In fact, what brought me here is this tricky problem I found and I can't solve it!

The problem is the following:

In one class the professor brought 2 decks of cards each containing 52 standard cards. The one deck was blue backed and the other was red backed. He then gave the decks to his assistant after which the assistant shuffled them nicely. After that, the professor left the room. The assistant then chose 5 students at random and let each one of them take one card and give it to him. The students did exactly that.Then the professor came back inside and the assistant revealed 4 of the cards to the professor in a previously arranged order (regarding their faces of the cards) to the professor (the professor can see the backs of the cards as well). Prove that taking into account the order of the revealed cards the professor can guess correctly the 5th card's color (red or black), value (A,2,3,4,5...J,Q,K) and back color (red or blue).

And also a sub-problem to this one:

If the professor had one deck of cards of one back color (for example red), and the story was all the same except that the students took 4 cards and the assistant revealed 3 of the cards to the professor in a previously arranged order (regarding their faces), prove that the professor can correctly guess the color and value of the 4th card!

Thank you very much in advance, I really hope this community can help me! :)

#Combinatorics #GraphTheory #Trees

Note by Alladin Sjebrnakov
7 years ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

It's important the the professor can see the front and backs of the cards, and hence he actually gets a lot more information.

There are 104 possible cards, of which he knows 4. So, given the 4 cards, he needs to guess what the 5th card is. Thus, we need to create a way for the assistant to map each of the 100 possibilities, to a unique arrangement of the 4 cards. We know that the assistant can easily permute the cards around, which gives us 24 possibilities. How can we create 100, given that we can play with the front and backs?

Calvin Lin Staff - 7 years ago

Log in to reply

We can easily exceed 100 possibilities with the fact that we can alter the orders and the front backs. By altering the faces of the 4 cards, we get 16 possibilities. By altering order, we get 24. The product of both is then 16x24=384, which is way more information than 100. For the one deck card case, there are 49 possibilities on the forth card, but we can alter only 6x8=48 ways (same reasoning as above) to reveal the cards. This means the professor needs some other extra signal from the assistant to actually know the exact card, but he can still guess with near 100% regarding the card with the available information if he does not do so.

Cheah Chung Yin - 7 years ago

Very interesting! Anyone got any ideas on this? I'm kinda clueless, not used to solving this kind of problems, not sure where to start or in which direction I should go :/

Also thank you very much for your efforts Calvin! I really appreciate it!!!

Alladin Sjebrnakov - 7 years ago
×

Problem Loading...

Note Loading...

Set Loading...