Let’s count – Derangements
Do your best in trying to solve the following problems. It is normal that this step will take some time, we recommend to perseverate and wait before looking at the complete solution of the exercises in the video or in the pdf below.
Exercise 1.
In how many ways can one distribute 10 books to 10 children (one book to each one), and then collect the books and redistribute them in such a way that every children gets a new book?
Exercise 2.
Consider the red cards (13 hearts and 13 diamonds) from a poker deck of 52 cards. The 13 heart cards are distributed to 13 people, and then the diamonds, with one card of each type to each person.
-
How many possible outcomes are there for such a distribution?
-
What is the probability that at least one person receives a pair (two cards with the same face value)?
Combinatorics: Strategies and Methods for Counting
Combinatorics: Strategies and Methods for Counting
Reach your personal and professional goals
Unlock access to hundreds of expert online courses and degrees from top universities and educators to gain accredited qualifications and professional CV-building certificates.
Join over 18 million learners to launch, switch or build upon your career, all at your own pace, across a wide range of topic areas.
