Last visit was: 16 May 2025, 17:02 It is currently 16 May 2025, 17:02
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
User avatar
Hovkial
Joined: 23 Apr 2019
Last visit: 24 Nov 2022
Posts: 803
Own Kudos:
2,250
 [16]
Given Kudos: 203
Status:PhD trained. Education research, management.
Posts: 803
Kudos: 2,250
 [16]
1
Kudos
Add Kudos
15
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
MahmoudFawzy
Joined: 27 Oct 2018
Last visit: 20 Feb 2021
Posts: 661
Own Kudos:
2,036
 [8]
Given Kudos: 200
Status:Manager
Location: Egypt
Concentration: Strategy, International Business
GPA: 3.67
WE:Pharmaceuticals (Healthcare/Pharmaceuticals)
Posts: 661
Kudos: 2,036
 [8]
7
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
General Discussion
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,684
Own Kudos:
19,153
 [2]
Given Kudos: 165
Expert
Expert reply
Posts: 3,684
Kudos: 19,153
 [2]
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
User avatar
TestPrepUnlimited
Joined: 17 Sep 2014
Last visit: 30 Jun 2022
Posts: 1,226
Own Kudos:
1,050
 [1]
Given Kudos: 6
Location: United States
GMAT 1: 780 Q51 V45
GRE 1: Q170 V167
Expert
Expert reply
GMAT 1: 780 Q51 V45
GRE 1: Q170 V167
Posts: 1,226
Kudos: 1,050
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hovkial
'A' is the set of the first 100 positive integers. What is the minimum number of elements that should be picked from 'A' to ensure that at least one pair of numbers whose difference is 10 is picked?

(A) 11

(B) 20

(C) 51

(D) 55

(E) 60

Usually in GMAT when the question asks you to minimize/maximize something, we need to maximize/minimize something else to achieve that. We want to maximize our number of elements that do not have a difference of 10, to find the minimum number of elements required.

If we pick 1 in our list, then we should not include 11 in order to find more possible elements to include. Since 11 is not in the list, we can include 21 but including 21 means we don't want 31 in the list. Therefore extrapolating this way we have 1, 21, 41, 61, 81 in the list of "elements that do not have a difference of 10". We can do this for all numbers 1~10 and we have 5*10 = 50 numbers we can include out of the 100, and none of them have a difference of exactly 10.

Finally, the next number is 11 which we can't include. We inevitably already reached the point where any extra number will be 10 higher or lower than some number already in this list, therefore 51 elements are needed.

Ans: C
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 36,855
Own Kudos:
Posts: 36,855
Kudos: 983
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
Moderators:
Math Expert
101469 posts
PS Forum Moderator
581 posts