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
The OA is C.
It can be easily done by making pairs, but can somebody tell me how to do it using combinations or some other short-cut? Thanks!
Two integers will be randomly selected from sets A and B,
This topic has expert replies
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Take the task of creating products and break it into stages.AAPL 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
Stage 1: Select a number from set A
There are 5 numbers to choose from, so we can complete stage 1 in 5 ways
Stage 2: Select a number from set B
There are 4 numbers to choose from, so we can complete stage 2 in 4 ways
By the Fundamental Counting Principle (FCP), we can complete the 2 stages (and thus create our products) in (5)(4) ways (= 20 ways)
HOWEVER, we need to recognize that there may be some DUPLICATE outcomes among the 20 outcomes.
For example, among the 20 outcomes, we get a product of 12 by selecting the 2 from set A and the 6 from set B. However, we can also get a product of 12 by selecting the 3 from set A and the 4 from set B.
So, we have selected the same product (of 12) TWICE. So, we must subtract one of those outcomes from our total of 20 outcomes to get 19 DIFFERENT products.
Are there any other products that we have counted twice?
No there aren't. So, we're done.
Answer: C
--------------------------
Note: the FCP can be used to solve the MAJORITY of counting questions on the GMAT. For more information about the FCP, watch our free video: https://www.gmatprepnow.com/module/gmat- ... /video/775
You can also watch a demonstration of the FCP in action: https://www.gmatprepnow.com/module/gmat ... /video/776
Then you can try solving the following questions:
EASY
- https://www.beatthegmat.com/what-should ... 67256.html
- https://www.beatthegmat.com/counting-pr ... 44302.html
- https://www.beatthegmat.com/picking-a-5 ... 73110.html
- https://www.beatthegmat.com/permutation ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html
MEDIUM
- https://www.beatthegmat.com/combinatori ... 73194.html
- https://www.beatthegmat.com/arabian-hor ... 50703.html
- https://www.beatthegmat.com/sub-sets-pr ... 73337.html
- https://www.beatthegmat.com/combinatori ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-se ... 71047.html
- https://www.beatthegmat.com/combinatori ... 67079.html
DIFFICULT
- https://www.beatthegmat.com/wonderful-p ... 71001.html
- https://www.beatthegmat.com/permutation ... 73915.html
- https://www.beatthegmat.com/permutation-t122873.html
- https://www.beatthegmat.com/no-two-ladi ... 75661.html
- https://www.beatthegmat.com/combinations-t123249.html
Cheers,
Brent
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7223
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Since there are 5 numbers in set A and 4 numbers in set B, the maximum number of distinct products we can have is 5 x 4 = 20 if there are no duplicates. Let's now determine the number of duplicates.AAPL 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
While determining the duplicates, we should note that the numbers 5, 7 and 11 in A are prime numbers and none of these numbers are also in B; therefore no product containing 5, 7 or 11 from set A can be a duplicate. Similarly, the number 13 in B is a prime number that is not contained in A; therefore, any product containing 13 will not be a duplicate, either. To make our job easier, we should look for duplicates in the products formed by multiplying 2 or 3 from set A by 2, 4 or 6 from set B.
2 x 6 = 3 x 4 = 12
There is only 1 duplicate. Therefore, the number of distinct products is 20 - 1 = 19.
Answer: C
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews