Practice Overall Formula For Derangements (23.5.2)

Practise this section

9 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
List all derangements for 3 elements A, B, C.
Show hintHide hint
Recall that no element can be in its original position.
Question 2.
What is the definition of a derangement?
Show hintHide hint
Think about how this affects their placements.
3Question 3.
What defines a derangement?
Show hintHide hint
Think about what happens to items in a shuffled arrangement.
4Question 4.
True or False: The formula for derangements is D(n) = (n - 1) * (D(n - 1) + D(n - 2)).
Show hintHide hint
This formula shows how previous results can define new ones.
Question 5.
Prove that D(n) = (n!)(1 - 1/1! + 1/2! - 1/3! + ... + (-1)^n/n!) using induction.
Show hintHide hint
Recall how factorial terms alter when establishing this equation.
Question 6.
How do derangements apply in generating random matches in a class?
Show hintHide hint
This can help in discussions and keeping partnerships dynamic.

5 more questions in this section. Enroll free to practise them all.