Find all School-related info fast with the new School-Specific MBA Forum

It is currently 17 Sep 2014, 23:42

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

Two integers will be randomly selected from sets A and B

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
avatar
Joined: 23 Oct 2012
Posts: 38
Followers: 2

Kudos [?]: 15 [0], given: 96

GMAT ToolKit User
Two integers will be randomly selected from sets A and B [#permalink] New post 24 Oct 2012, 21:05
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

61% (02:20) correct 39% (00:53) wrong based on 115 sessions
A = {2, 3, 5, 7, 11}
B = {2, 4, 6, 13}

Two integers will be randomly selected from sets A and B, one integer from set A and one from set B, and then multiplied together. How many different products can be obtained?

A. 15
B. 16
C. 19
D. 20
E. 36
[Reveal] Spoiler: OA

Last edited by Bunuel on 25 Oct 2012, 02:58, edited 1 time in total.
Renamed the topic and edited the question.
Intern
Intern
avatar
Joined: 23 Oct 2012
Posts: 38
Followers: 2

Kudos [?]: 15 [0], given: 96

GMAT ToolKit User
Re: A = {2, 3, 5, 7, 11} [#permalink] New post 24 Oct 2012, 21:06
2013gmat wrote:
A = {2, 3, 5, 7, 11}
B = {2, 4, 6, 13}

Two integers will be randomly selected from sets A and B, one integer from set A and one from set B, and then multiplied together. How many different products can be obtained?

a)15 b)16 c)19 d)20 e)36


It can be easily done by making pairs, but can somebody tell me how to do it using combinations or some other short-cut ?
Expert Post
4 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4772
Location: Pune, India
Followers: 1111

Kudos [?]: 5043 [4] , given: 164

Re: A = {2, 3, 5, 7, 11} [#permalink] New post 24 Oct 2012, 21:21
4
This post received
KUDOS
Expert's post
2013gmat wrote:
A = {2, 3, 5, 7, 11}
B = {2, 4, 6, 13}

Two integers will be randomly selected from sets A and B, one integer from set A and one from set B, and then multiplied together. How many different products can be obtained?

a)15 b)16 c)19 d)20 e)36


This would be the generic strategy:

Step 1: Find out the number of products you get.
5 distinct numbers in set A and 4 distinct in set B so number of products = 5*4 = 20

Step 2: Remove the products that appear more than once.
Notice that 5, 7, 11 and 13 are primes and none of their multiples are in either set. So ignore them. We just need to focus on 2 and 3 of set A and 2, 4 and 6 of set B.

2, 3
2, 4, 6
The only product repeated when you take a number from each set is 12. (3*4 and 2*6) Rest all are distinct.

Answer = 20 - 1 = 19

Note here that the second step will involve manual calculation since it will depend on the specific numbers you have in the two sets.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Manager
Manager
avatar
Joined: 11 Aug 2012
Posts: 137
Schools: HBS '16, Stanford '16
Followers: 0

Kudos [?]: 26 [0], given: 16

Re: Two integers will be randomly selected from sets A and B [#permalink] New post 31 Jan 2013, 10:16
Karishma,

I don't understand this part of your explanation:
"Notice that 5, 7, 11 and 13 are primes and none of their multiples are in either set. So ignore them. We just need to focus on 2 and 3 of set A and 2, 4 and 6 of set B."

Why do we have to do that? Thanks!
Expert Post
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4772
Location: Pune, India
Followers: 1111

Kudos [?]: 5043 [0], given: 164

Re: Two integers will be randomly selected from sets A and B [#permalink] New post 31 Jan 2013, 10:26
Expert's post
danzig wrote:
Karishma,

I don't understand this part of your explanation:
"Notice that 5, 7, 11 and 13 are primes and none of their multiples are in either set. So ignore them. We just need to focus on 2 and 3 of set A and 2, 4 and 6 of set B."

Why do we have to do that? Thanks!


This is part of your step 2: Remove the products that appear more than once.
The logic here is that a product involving 5/7/11/13 will not appear more than once. So we ignore these numbers.

Say we select 5 from A. Now, when we select any number from set B, we get a distinct product i.e. we get 4 distinct products (5*2, 5*4, 5*6, 5*13)
Now think, can you select a number other than 5 from set A and some number from set B to make one of these 4 products? i.e. Without selecting 5 from set A, can you make a product of 10 or 20 or 30 or 65? No, because to make 10/20/30/65, you need a 5 but you have no other 5 or multiple of 5.
Same is the case with 7, 11 and 13 (primes that appear only once in one set). So the products made by these prime numbers will not appear more than once.

You don't really need to think all this during your test. Lots of practice and thorough analysis will make these things intuitive.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Expert Post
1 KUDOS received
Verbal Forum Moderator
Verbal Forum Moderator
User avatar
Joined: 10 Oct 2012
Posts: 627
Followers: 41

Kudos [?]: 578 [1] , given: 135

Premium Member
Re: Two integers will be randomly selected from sets A and B [#permalink] New post 31 Jan 2013, 22:43
1
This post received
KUDOS
Expert's post
By looking at Set A, we can see that it's all primes. Thus, we should immediately break down the elements in Set B to their prime factors. That gives :

Set A = {2,3,5,7,11}

Set B = {2, 2x2, 3x2, 13}

Apart from 2x3x2 (taking 2 from set A) which is the same as 3x2x2(taking 3 from set A); there is nothing which can be repeated. Thus, the total unique product = 20-1 = 19.
_________________

All that is equal and not-Deep Dive In-equality

Hit and Trial for Integral Solutions

SVP
SVP
User avatar
Joined: 09 Sep 2013
Posts: 2416
Followers: 196

Kudos [?]: 38 [0], given: 0

Premium Member
Re: Two integers will be randomly selected from sets A and B [#permalink] New post 08 Aug 2014, 12:45
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 Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Re: Two integers will be randomly selected from sets A and B   [#permalink] 08 Aug 2014, 12:45
    Similar topics Author Replies Last post
Similar
Topics:
1 Experts publish their posts in the topic If a is a number that is randomly selected from Set A, and b goodyear2013 3 06 Feb 2014, 04:57
2 Experts publish their posts in the topic Two integers will be randomly selected from the sets above, Walkabout 5 02 Dec 2012, 06:51
15 Experts publish their posts in the topic Two integers will be randomly selected from the sets above vermatanya 20 17 Jan 2008, 13:50
4 Experts publish their posts in the topic If an integer is to be randomly selected from set M above marcodonzelli 10 12 Jan 2008, 04:29
If two different numbers are randomly selected from a set BG 9 02 Jun 2005, 08:08
Display posts from previous: Sort by

Two integers will be randomly selected from sets A and B

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.