Lecture 19: Recitation - A combinatorial card trick
3993 views
|
1
rating
Lesson Description:
Learn about and analyze a combinatorial card trick.
More information about this course:
http://www.aduni.org/courses/discrete
Licensed under Creative Commons Attribution ShareAlike 2.0:
http://creativecommons.org/licenses/by-sa/2.0/
Additional Resources:
- Lecture Notes - Lecture Notes from the course
- Card Trick Problem Set - A problem set with some problems from this lecture
- Card Trick Problem Set Solutions - Solutions to the Problem Set
Questions answered by this video:
- What is an example of a combinatorial card trick?
- Given a deck of size d <= upper bound, is there a strategy that works for this card trick?
- How many possible strategies are there for this trick?
- If there are 7 cards in a deck, and we choose 3 cards, how many suits can you have and still guarantee that you have 2 cards in the same suit?
- If n = 3, how big of a deck will not admit a strategy for this card trick?
- If you have a set of three letters, how can you encode them using reverse alphabetical order?
-
Staff Review
This recitation is focused nearly entirely on a card magic trick and the math behind it. Make sure to check out the problem set that goes along with this video. There is a lot of math that was used in this course that is behind this problem, which makes it pretty interesting, although the math is rather dry and complicated and some points. These ideas lead into cryptography in the next and final lecture.
