Practice Disjoint Group Sums (18.2) - Subsequence Existence - Discrete Mathematics

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 the minimum age sum possible with 9 ages ranging from 18 to 58?
Show hintHide hint
Consider the smallest age in the range.
Question 2.
What does the pigeonhole principle state?
Show hintHide hint
Think about distributing objects.
3Question 3.
What does the pigeonhole principle help us demonstrate?
- Guarantee unique groups
- Guarantee equal sums in groups
- Guarantee overlap in groups
Show hintHide hint
Think about the basic requirement of pigeonhole.
4Question 4.
True or False: If there are 9 ages, it's possible to have unique sums for each group.
- True
- False
Show hintHide hint
Consider limits of age grouping.
Question 5.
Create a strategy for finding disjoint groups among any set of ages, where you are given distinct ages ranging from a different minimum to a maximum.
Show hintHide hint
Break down ages into pairs and work through combinations.
Question 6.
If there are 12 students aged 18-60, how would you utilize the pigeonhole principle to confirm shared sum age groups?
Show hintHide hint
Iterate through subsets systematically.

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