Combinatorics & the Pigeonhole Principle

Instructions:

Choose an answer and hit 'next'. You will receive your score and answers at the end.

question 1 of 3

Which statement best describes combinatorics?

Start Your Free Trial To Take This Quiz

As a member, you'll also get unlimited access to over 75,000 lessons in math, English, science, history, and more. Plus, get practice tests, quizzes, and personalized coaching to help you succeed.

Free 5-day trial
It only takes a few minutes to set up and you can cancel at any time.
Already registered? Login here for access

1. Which of the following statements about the pigeonhole principle is TRUE?

2. Suppose you are at a small get-together at a friend's house, and there are 13 people there, including yourself. When it comes to birthdays of the people at the party and the pigeonhole principle, which of the following statements must be true?

Start your free trial to access this entire page
A premium account gives you access to all lesson, practice exams, quizzes & worksheets
Access to all video lessons
Quizzes, practice exams & worksheets
Certificate of Completion
Access to instructors
Create an account to get started Create Account

About This Quiz & Worksheet

This combination of a quiz and worksheet looks at the concept of combinatorics. Questions ask you about the best way to describe combinatorics along with the idea behind the pigeonhole principle.

Quiz & Worksheet Goals

You can find the following concepts in the questions of the quiz:

  • Definition of combinatorics
  • The pigeonhole principle
  • Examples of problems that can be solved with the pigeonhole principle

Skills Practiced

  • Information recall - remember what you have learned about the pigeonhole principle
  • Knowledge application - use what you know to answer questions about problems that rely on the pigeonhole principle to solve
  • Defining key concepts - ensure that you can properly describe combinatorics

Additional Learning

For some more information about combinatorics, visit the lesson titled Combinatorics & the Pigeonhole Principle. You'll see several examples of the pigeonhole principle in action with problems involving:

  • Colored gloves
  • The alphabet
  • Days in the year
Support