i Suppose 14 pigeons land in 3 separate nests. How many pigeons, at least, are guaranteed to share a single nest? ii What is the minimum number of students that must be assigned to a classroom with 14 tables to guarantee that some table will have at least 3 students? iii Some exam consists of 10 TRUE or FALSE questions, each is worth an equal amount of points. Assume that 123 students take this exam. Write one sentence which tells what the Pigeonhole Principle implies about the exam results of all students. Your wording should be concise and unambiguous.
i Suppose 14 pigeons land in 3 separate nests. How many pigeons, at least, are guaranteed to share a single nest? ii What is the minimum number of students that must be assigned to a classroom with 14 tables to guarantee that some table will have at least 3 students? iii Some exam consists of 10 TRUE or FALSE questions, each is worth an equal amount of points. Assume that 123 students take this exam. Write one sentence which tells what the Pigeonhole Principle implies about the exam results of all students. Your wording should be concise and unambiguous.
Chapter9: Sequences, Probability And Counting Theory
Section9.5: Counting Principles
Problem 40SE: A family consisting of 2 parents and 3 children is to pose for a picture with 2 family members in...
Related questions
Topic Video
Question
Please help solving this question using the pigeonhole principle.
Transcribed Image Text:i Suppose 14 pigeons land in 3 separate nests. How many pigeons, at least, are guaranteed to
share a single nest?
ii What is the minimum number of students that must be assigned to a classroom with 14 tables
to guarantee that some table will have at least 3 students?
iii Some exam consists of 10 TRUE or FALSE questions, each is worth an equal amount of points.
Assume that 123 students take this exam. Write one sentence which tells what the Pigeonhole
Principle implies about the exam results of all students. Your wording should be concise and
unambiguous.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.Recommended textbooks for you
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning