Practice Categories Of Derangements (23.5.1) - Full Binary Tree Definition

Practise this section

8 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
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What is a derangement?
Show hintHide hint
Think of a simple example with three objects.
Question 2.
Provide a value for D(0).
Show hintHide hint
Consider the definition of derangement.
3Question 3.
What defines a derangement?
- All elements remain in their place
- At least one element is out of place
- No element remains in its original position
Show hintHide hint
Think about the definition.
4Question 4.
Is D(2) greater than D(1)?
- True
- False
Show hintHide hint
Compare the values calculated.
Question 5.
For n = 6, challenge yourself by calculating D(6) using both values from the recurrence relation and directly enumerating possibilities.
Show hintHide hint
Use previous calculations to help.
Question 6.
Create a graphical representation of the derangements for n=4. Illustrate the invalid placements to better visualize.
Show hintHide hint
Think about arranging four objects and sketching their positions.

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