Last visit was: 23 May 2024, 04:47 It is currently 23 May 2024, 04:47
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Current Student
Joined: 14 Nov 2016
Posts: 1173
Own Kudos [?]: 20811 [8]
Given Kudos: 926
Location: Malaysia
Concentration: General Management, Strategy
GMAT 1: 750 Q51 V40 (Online)
GPA: 3.53
Send PM
Senior Manager
Senior Manager
Joined: 24 Apr 2016
Posts: 255
Own Kudos [?]: 688 [1]
Given Kudos: 48
Send PM
Intern
Intern
Joined: 08 Sep 2015
Posts: 45
Own Kudos [?]: 159 [0]
Given Kudos: 29
Send PM
Current Student
Joined: 14 Nov 2016
Posts: 1173
Own Kudos [?]: 20811 [0]
Given Kudos: 926
Location: Malaysia
Concentration: General Management, Strategy
GMAT 1: 750 Q51 V40 (Online)
GPA: 3.53
Send PM
At least one pencil is distributed to each of the 19 students. Did at [#permalink]
ziyuen wrote:
At least one pencil is distributed to each of the 19 students. Did at least two students receive the same number of pencils?

1) The number of pencils distributed to each student is less than 19.

2) The total number of pencils distributed to students is 187.


It's testing something called the Pigeonhole Principle.

The GMAT has tested that before and the design is fine.

It's simple enough, if you have n boxes and (n+1) items that go in those boxes, at least one box has at least two items.

Suppose all the students got different numbers 1, 2, 3, ..., 18

There are only 18 different positive integers less than 19

So the 19th student must duplicate one of those numbers

You can't have 19 different positive integers that are all less than 19

Try this video https://youtube.com/watch?v=ROnetLvbl6M
Tutor
Joined: 16 Oct 2010
Posts: 14891
Own Kudos [?]: 65439 [1]
Given Kudos: 431
Location: Pune, India
Send PM
Re: At least one pencil is distributed to each of the 19 students. Did at [#permalink]
1
Kudos
Expert Reply
ziyuen wrote:
At least one pencil is distributed to each of the 19 students. Did at least two students receive the same number of pencils?

1) The number of pencils distributed to each student is less than 19.

2) The total number of pencils distributed to students is 187.


Responding to a pm:

No of students: 19
Each student is given atleast one pencil.

Ques: Did 2 students receive the same number of pencils?

It depends on how many pencils were distributed and how.

1) The number of pencils distributed to each student is less than 19.

There are only 18 distinct ways of giving pencils to a students (any number from 1 to 18). No one got 19 or more pencils.
But we have 19 students. So at least 2 of them will get the same number of pencils. Say first 18 students get 1, 2, 3, ...18 pencils respectively. The 19th student will get one of these 18 number of pencils only. So 2 students MUST have the same number of pencils.
Sufficient

2) The total number of pencils distributed to students is 187.

Say, we try to give a distinct number of pencils to each of the 19 students. The minimum pencils required for this will be
1 + 2+ 3 + 4 + ... + 19 = 19*20/2 = 190 pencils

But we have only 187 pencils. Since we have fewer pencils, some students will have an equal number of pencils. So 2 students MUST have the same number of pencils.
Sufficient

Answer (D)
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 33153
Own Kudos [?]: 829 [0]
Given Kudos: 0
Send PM
Re: At least one pencil is distributed to each of the 19 students. Did at [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: At least one pencil is distributed to each of the 19 students. Did at [#permalink]
Moderator:
Math Expert
93417 posts