Practice Part (c): Stirling Function Of Type 2 (2.4.4) - Introduction - Discrete Mathematics

Practise this section

10 questions

Flashcard drill
4 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
4 questions · about 3 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define the Stirling function of type 2.
Show hintHide hint
What does the S in S(r, s) represent?
Question 2.
What is a surjective function?
Show hintHide hint
Think about input-output relationships in functions.
3Question 3.
What does S(3, 2) represent?
- Ways to divide 3 elements into 2 subsets
- Ways to arrange 3 elements
- Ways to assign values
Show hintHide hint
Focus on what the Stirling function describes.
4Question 4.
Is every surjective function a bijection?
- True
- False
Show hintHide hint
Think of the definitions of surjective and bijective relationships.
Question 5.
What would S(10, 5) illustrate in the context of a classroom with 10 students needing to form 5 groups?
Show hintHide hint
Use Stirling number properties to derive the answer.
Question 6.
Given S(6, 2), how would you compute the number of surjective functions from a 6-element set X to a 2-element set Y?
Show hintHide hint
Think about how multiple arrangements affect mappings.

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