Currently, lecture A has 68 students enrolled. Let’s say we gave an assignment  with 7 questions to each of the 68 students, with each student taking the assignment individually. It turned out that every question was solved by at least 43 students. Now, suppose instead we had let you work on the assignment in pairs. When you work in pairs if at least one of you could get the correct answer, you’d convince your partner and you would both get it right. Using the pigeonhole principle, show that there exists a pair of students such that, if they work together, they will get a perfect score on the assignment. When using the pigeonhole principle, be sure to mention what the pigeons and pigeonholes are.

A First Course in Probability (10th Edition)
10th Edition
ISBN:9780134753119
Author:Sheldon Ross
Publisher:Sheldon Ross
Chapter1: Combinatorial Analysis
Section: Chapter Questions
Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...
icon
Related questions
icon
Concept explainers
Topic Video
Question
Currently, lecture A has 68 students enrolled. Let’s say we gave an assignment  with 7 questions to each of the 68 students, with each student taking the assignment individually. It turned out that every question was solved by at least 43 students. Now, suppose instead we had let you work on the assignment in pairs. When you work in pairs if at least one of you could get the correct answer, you’d convince your partner and you would both get it right. Using the pigeonhole principle, show that there exists a pair of students such that, if they work together, they will get a perfect score on the assignment. When using the pigeonhole principle, be sure to mention what the pigeons and pigeonholes are.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Sample space, Events, and Basic Rules of Probability
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, probability and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
A First Course in Probability (10th Edition)
A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON
A First Course in Probability
A First Course in Probability
Probability
ISBN:
9780321794772
Author:
Sheldon Ross
Publisher:
PEARSON