Last visit was: 23 Jul 2024, 00:41 It is currently 23 Jul 2024, 00:41
Toolkit
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

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.

# Each of the integers from 0 to 9, inclusive, is written on a separate

SORT BY:
Tags:
Show Tags
Hide Tags
Intern
Joined: 18 Feb 2012
Posts: 1
Own Kudos [?]: 278 [276]
Given Kudos: 1
Math Expert
Joined: 02 Sep 2009
Posts: 94518
Own Kudos [?]: 643153 [58]
Given Kudos: 86728
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11479
Own Kudos [?]: 34541 [16]
Given Kudos: 323
General Discussion
Manager
Joined: 14 Nov 2011
Posts: 100
Own Kudos [?]: 57 [0]
Given Kudos: 102
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE:Consulting (Manufacturing)
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#permalink]
Bunuel wrote:
joynal2u wrote:
Each of the integers from 0 to 9, inclusive, is written on separrate slip of blank paper and the ten slips are dropped into a hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10?

A. 3
B. 4
C. 5
D. 6
E. 7

I am getting how to solve this problem.

You should consider the worst case scenario: if you pick numbers 0, 1, 2, 3, 4, and 5 then no two numbers out of these 6 add up to 10.

Now, the next, 7th number whatever it'll be (6, 7, 8, or 9) will guarantee that two number WILL add up to 10. So, 7 slips must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10.

Hi Bunnel,
This solution means we are actually able to decide what we are going to pick. Right?
I some how got the idea we can not see which slip we are going to pick, so my answer was 9.
If we cannot decide which one to pick then will 9 be correct?
Math Expert
Joined: 02 Sep 2009
Posts: 94518
Own Kudos [?]: 643153 [13]
Given Kudos: 86728
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#permalink]
1
Kudos
12
Bookmarks
cumulonimbus wrote:
Bunuel wrote:
joynal2u wrote:
Each of the integers from 0 to 9, inclusive, is written on separrate slip of blank paper and the ten slips are dropped into a hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10?

A. 3
B. 4
C. 5
D. 6
E. 7

I am getting how to solve this problem.

You should consider the worst case scenario: if you pick numbers 0, 1, 2, 3, 4, and 5 then no two numbers out of these 6 add up to 10.

Now, the next, 7th number whatever it'll be (6, 7, 8, or 9) will guarantee that two number WILL add up to 10. So, 7 slips must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10.

Hi Bunnel,
This solution means we are actually able to decide what we are going to pick. Right?
I some how got the idea we can not see which slip we are going to pick, so my answer was 9.
If we cannot decide which one to pick then will 9 be correct?

Nope. The question asks "how many must be drawn to ensure that..."

To ensure that the sum will be 10 we should consider the worst possible scenario.

Similar questions to practice:
12-easy-pieces-or-not-126366.html#p1033935
in-his-pocket-a-boy-has-3-red-marbles-4-blue-marbles-and-85216.html
of-the-science-books-in-a-certain-supply-room-50-are-on-131100.html
in-a-deck-of-52-cards-each-card-is-one-of-4-different-color-83183.html
a-box-contains-10-red-pills-5-blue-pills-12-yellow-56779.html
each-of-the-integers-from-0-to-9-inclusive-is-written-on-130562.html
of-the-science-books-in-a-certain-supply-room-50-are-on-131100.html
if-a-librarian-randomly-removes-science-books-from-a-library-93861.html
m10-q24-ps-69233.html#p1237169

Hope it helps.
Tutor
Joined: 16 Oct 2010
Posts: 15139
Own Kudos [?]: 66792 [13]
Given Kudos: 436
Location: Pune, India
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#permalink]
11
Kudos
1
Bookmarks
manish2014 wrote:
Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into a hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10?
a 3
b 4
c 5
d 6
e 7

You can make a sum of 10 by pairing these numbers:
1, 9
2, 8
3, 7
4, 6

So if you pick only one number from each of these pairs and the leftover 2 numbers: 0 and 5, you would have picked 6 numbers without any two numbers adding up to 10. When you pick the next number (7th), there will be one of the 'sum 10' pairs. So picking 7 numbers will give you one of the required pairs for sure!

SVP
Joined: 27 May 2012
Posts: 1697
Own Kudos [?]: 1496 [0]
Given Kudos: 639
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#permalink]
joynal2u wrote:
Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10?

A. 3
B. 4
C. 5
D. 6
E. 7

Just a view :

Even after drawing 7 if we pair it with 0 we will not get a 10 , Drawing 7 does not ensure that sum of ANY of the drawn slips will be 10.
Yes, we can make a 10 but we can also NOT do so.
Isn't the question asking how many we must draw to ensure (100%) that sum of ANY of the 2 drawn slips must be 10?

Maybe I am over reading the word " ANY".

How many must be withdrawn so that we CAN make a pair with a sum 10 seems , more appropriate.
Retired Moderator
Joined: 22 Aug 2013
Posts: 1181
Own Kudos [?]: 2555 [1]
Given Kudos: 459
Location: India
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#permalink]
1
Kudos
stne wrote:
joynal2u wrote:
Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10?

A. 3
B. 4
C. 5
D. 6
E. 7

Just a view :

Even after drawing 7 if we pair it with 0 we will not get a 10 , Drawing 7 does not ensure that sum of ANY of the drawn slips will be 10.
Yes, we can make a 10 but we can also NOT do so.
Isn't the question asking how many we must draw to ensure (100%) that sum of ANY of the 2 drawn slips must be 10?

Maybe I am over reading the word " ANY".

How many must be withdrawn so that we CAN make a pair with a sum 10 seems , more appropriate.

Hello

I think the question does NOT mention the word ANY. The question clearly states, "....how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10". So if we pick 7 slips, we can be completely sure that we will be able to find two slips here which will add up to '10'. And in worst case scenario, 7 slips are what are required to be drawn.
UNC Kenan Flagler Moderator
Joined: 18 Jul 2015
Posts: 237
Own Kudos [?]: 252 [1]
Given Kudos: 120
GMAT 1: 530 Q43 V20
WE:Analyst (Consumer Products)
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#permalink]
1
Kudos
joynal2u wrote:
Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into a hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10 ?

A. Three
B. Four
C. Five
D. Six
E. Seven

Amazing question | Sharing the method to solve backwards from answer options

Option A - Say we pick up (0, 1, 2) or (3, 4, 5) then we do not get a 10 whereas if we pick up (4, 5, 6) or (0, 1, 9) then we get a sum of 10 from two slips

Option B - Say we pick up (0, 1, 2, 3) or (2, 3, 4, 5) then we do not get a 10 whereas if we pick up (3, 4, 5, 6) or (0, 1, 2, 9) then we get a sum of 10 from two slips

Option C - Say we pick up (0, 1, 2, 3, 4) or (1, 2, 3, 4, 5) then we do not get a 10 whereas if we pick up (2, 3, 4, 5, 6) or (0, 1, 2, 3, 9) then we get a sum of 10 from two slips

Option D - Say we pick up (0, 1, 2, 3, 4, 5) then we do not get a 10 whereas if we pick up (1, 2, 3, 4, 5, 6) or (0, 1, 2, 3, 4, 8) then we get a sum of 10 from two slips

Option E - Say we pick up (0, 1, 2, 3, 4, 5, 6) or (1, 2, 3, 4, 5, 6, 7) or (4, 5, 6, 7, 8, 9, 0) or any other combination of 7 integers between 0 and 9, incl. we will get at least 1 pair of integers that sums to 10

Ans. E
Director
Joined: 09 Jan 2020
Posts: 953
Own Kudos [?]: 235 [1]
Given Kudos: 432
Location: United States
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#permalink]
1
Bookmarks
We have 10 different slips of paper with the numbers 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 listed. How many must we draw to ensure that 2 of the numbers will total 10?

The only way we can arrive at a sum of 10 from 2 slips is if we have one out of {6, 7, 8, 9}.

We have to consider the worse case scenario: if we draw all the slips aside from {6, 7, 8, 9}.

6 + 1 = 7 to ensure that 2 numbers will total 10.
Manager
Joined: 04 May 2016
Posts: 96
Own Kudos [?]: 30 [2]
Given Kudos: 10
Location: India
Schools: ISB '18 (A)
GMAT 1: 700 Q48 V37
GPA: 3.2
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#permalink]
1
Kudos
1
Bookmarks
Always think of the worst case in such questions.

The worst case is when he starts from smallest number up, Thus until he reaches 5 (0,1,2,3,4,5), no 2 numbers can make 10
It is only when he picks up any other number, be it 6 or 7 or 8 or 9, he will be able to complete the sum of 2 chits as 10.

This 6+1 = 7
Joined: 26 May 2022
Posts: 343
Own Kudos [?]: 72 [1]
Given Kudos: 0
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#permalink]
1
Bookmarks
Imagine you having the worse lucky picking by chance the slip of papers. Here is the sequence of the most unlucky person alive:

First drawn: number 0
Second drawn: number 1
Third drawn: number 2
Fourth drawn: number 3
Fifth drawn: number 4
Sixth drawn: number 5
Seventh drawn: number 6

4 + 6 = 10

E

I used this same technique in other similar GMAT official question. GMAT is not about tricks. It’s about patterns.
Non-Human User
Joined: 09 Sep 2013
Posts: 34044
Own Kudos [?]: 853 [0]
Given Kudos: 0
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#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.
Re: Each of the integers from 0 to 9, inclusive, is written on a separate [#permalink]
Moderator:
Math Expert
94517 posts