Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 60544

In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
17 Mar 2015, 05:42
Question Stats:
21% (02:56) correct 79% (02:38) wrong based on 221 sessions
HideShow timer Statistics
In a certain mathematical activity, we have five cards with five different prime numbers on them. We will distribute these five cards among three envelope: all could go in any envelope, or they could be broken up in any way among the envelopes. Then in each envelop, we find the product of all the cards in that envelope: that is the “number” of the envelope. An envelope containing no cards has the number 1. We then put the three envelope numbers in order, from lowest to highest, and that is our set. How many different sets can be produced by this process? (A) 41 (B) 89 (C) 125 (D) 243 (E) 512 Kudos for a correct solution.
Official Answer and Stats are available only to registered users. Register/ Login.
_________________




Math Expert
Joined: 02 Sep 2009
Posts: 60544

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
23 Mar 2015, 04:16
Bunuel wrote: In a certain mathematical activity, we have five cards with five different prime numbers on them. We will distribute these five cards among three envelope: all could go in any envelope, or they could be broken up in any way among the envelopes. Then in each envelop, we find the product of all the cards in that envelope: that is the “number” of the envelope. An envelope containing no cards has the number 1. We then put the three envelope numbers in order, from lowest to highest, and that is our set. How many different sets can be produced by this process?
(A) 41 (B) 89 (C) 125 (D) 243 (E) 512
Kudos for a correct solution. MAGOOSH OFFICIAL SOLUTION:We have to consider different groupings. First, all the cards together. Case I: all five cards in one envelope (2 envelopes empty) = one possibility Now, two envelopes used, one empty. Case II: four in one, one in another, one empty = five choices for the one by itself = 5 possibilities Case III: three in one, two in another, one empty = 5C3 = 10 possibilities Now, no empty envelopes, all three used: Case IV: 311 split = 5C3 = 10 possibilities Case V: 221 split = 5C2 = 10 for the first pair, then 3 possibilities for the single one, leaving the other two for the pair. This would be 10*3 = 30, but that doublecounts the two pairs, so we need to divide by two. 15 possibilities. N = 1 + 5 + 10 + 10 + 15 = 41 Answer = (A)
_________________




Manager
Joined: 14 Sep 2014
Posts: 104
Concentration: Technology, Finance
WE: Analyst (Other)

In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
17 Mar 2015, 18:34
I believe the answer is B.
Each of the five cards can go in 1 of 3 envelopes, so there are 3^5 possible combinations. As we are using different prime numbers, the possible products will always be distinct from each other and there will be no overlap.



Manager
Joined: 11 Sep 2013
Posts: 104

In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
Updated on: 17 Mar 2015, 20:27
Case 1: 1 used envelope => 1 way Case 2: 2 used envelopes  410: Choose 4 from 5 cards: 5 ways  320: Choose 3 from 5 cards: 10 ways Case 3: All envelopes used  311: Choose 3 from 5 and no need to choose 1 from 2: 10 ways  221: Choose 2 from 5 and choose 2 from 3, but two groups are the same => (10X3):2 = 15
Total: 1+5+10+10+15=41 => Answer: A
Originally posted by camlan1990 on 17 Mar 2015, 20:03.
Last edited by camlan1990 on 17 Mar 2015, 20:27, edited 3 times in total.



Math Expert
Joined: 02 Aug 2009
Posts: 8341

In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
17 Mar 2015, 20:21
camlan1990 wrote: Case 1: 1 used envelope => 1 way Case 2: 2 used envelopes  410: Choose 4 from 5 cards: 5 ways  320: Choose 3 from 5 cards: 10 ways Case 3: All envelopes used  311: Choose 3 from 5 and choose 1 from 2: 10x2 = 20 ways  221: Choose 2 from 5 and choose 2 from 3, but two groups are the same => (10X3):2 = 15
Total: 1+5+10+20+15=41 => Answer: A hi your total is 51 and not 41.. i am sure you would want to half the ways in case 3 for 311.. 20/2=10 ways as you have done for 221... you will then get 41... but just a question, why are you taking the two groups as same.. they may have 22 prime numbers in each but remember the product would be different for each envelope everytime as no two different prime numbers can give you same answer when multiplied..
_________________



Manager
Joined: 11 Sep 2013
Posts: 104

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
17 Mar 2015, 20:30
Hi chetan2u,
I m sorry for this mistake. I highlighted my answer with RED above.
In case 311: After choosing 3 from 5, you dont need to choose 1 from 2. Because there is ONE way to put in order for two other cards. Thanks



Intern
Joined: 27 Nov 2014
Posts: 43

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
18 Mar 2015, 12:49
chetan2uHi chetan Can you please help me in understanding this question as i am not able to grab it properly Regards SG



SVP
Status: It's near  I can see.
Joined: 13 Apr 2013
Posts: 1698
Location: India
Concentration: International Business, Operations
GPA: 3.01
WE: Engineering (Real Estate)

In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
19 Jun 2015, 04:54
Bunuel wrote: Bunuel wrote: In a certain mathematical activity, we have five cards with five different prime numbers on them. We will distribute these five cards among three envelope: all could go in any envelope, or they could be broken up in any way among the envelopes. Then in each envelop, we find the product of all the cards in that envelope: that is the “number” of the envelope. An envelope containing no cards has the number 1. We then put the three envelope numbers in order, from lowest to highest, and that is our set. How many different sets can be produced by this process?
(A) 41 (B) 89 (C) 125 (D) 243 (E) 512
Kudos for a correct solution. MAGOOSH OFFICIAL SOLUTION:We have to consider different groupings. First, all the cards together. Case I: all five cards in one envelope (2 envelopes empty) = one possibility Now, two envelopes used, one empty. Case II: four in one, one in another, one empty = five choices for the one by itself = 5 possibilities Case III: three in one, two in another, one empty = 5C3 = 10 possibilities Now, no empty envelopes, all three used: Case IV: 311 split = 5C3 = 10 possibilities Case V: 221 split = 5C2 = 10 for the first pair, then 3 possibilities for the single one, leaving the other two for the pair. This would be 10*3 = 30, but that doublecounts the two pairs, so we need to divide by two. 15 possibilities. N = 1 + 5 + 10 + 10 + 15 = 41 Answer = (A) "Then in each envelop, we find the product of all the cards in that envelope: that is the “number” of the envelope. An envelope containing no cards has the number 1. We then put the three envelope numbers in order, from lowest to highest, and that is our set.". I could not understand these statements and how we used these statements in the solution. Very confusing..please help..
_________________
"Do not watch clock; Do what it does. KEEP GOING."



Math Expert
Joined: 02 Sep 2009
Posts: 60544

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
19 Jun 2015, 08:04
VerticalCharlie wrote: Bunuel wrote: Bunuel wrote: In a certain mathematical activity, we have five cards with five different prime numbers on them. We will distribute these five cards among three envelope: all could go in any envelope, or they could be broken up in any way among the envelopes. Then in each envelop, we find the product of all the cards in that envelope: that is the “number” of the envelope. An envelope containing no cards has the number 1. We then put the three envelope numbers in order, from lowest to highest, and that is our set. How many different sets can be produced by this process?
(A) 41 (B) 89 (C) 125 (D) 243 (E) 512
Kudos for a correct solution. MAGOOSH OFFICIAL SOLUTION:We have to consider different groupings. First, all the cards together. Case I: all five cards in one envelope (2 envelopes empty) = one possibility Now, two envelopes used, one empty. Case II: four in one, one in another, one empty = five choices for the one by itself = 5 possibilities Case III: three in one, two in another, one empty = 5C3 = 10 possibilities Now, no empty envelopes, all three used: Case IV: 311 split = 5C3 = 10 possibilities Case V: 221 split = 5C2 = 10 for the first pair, then 3 possibilities for the single one, leaving the other two for the pair. This would be 10*3 = 30, but that doublecounts the two pairs, so we need to divide by two. 15 possibilities. N = 1 + 5 + 10 + 10 + 15 = 41 Answer = (A) "Then in each envelop, we find the product of all the cards in that envelope: that is the “number” of the envelope. An envelope containing no cards has the number 1. We then put the three envelope numbers in order, from lowest to highest, and that is our set.". I could not understand these statements and how we used these statements in the solution. Very confusing..please help.. Say the 5 primes are: 2, 3, 5, 7, and 11. These primes then are distributed in 3 envelopes. Say 2 and 3 are in envelope #1, 5 and 7 envelope #2 and 11 in envelope #3. The product of primes in envelopes are ("numbers" of envelopes): For #1: 2*3 = 6; For #2: 5*7 = 35; For #3: 11. So, set we get with this distribution is {6, 11, 35}. This is one of the sets possible. The question asks how many different sets can be produced? Hope it's clear.
_________________



VP
Joined: 12 Dec 2016
Posts: 1462
Location: United States
GPA: 3.64

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
12 Apr 2017, 09:26
I dont quite get it, what the prime number has to do with the question? I understand that those prime numbers should be factored into the solution.



Current Student
Joined: 01 Dec 2016
Posts: 101
Concentration: Finance, Entrepreneurship
GMAT 1: 650 Q47 V34
WE: Investment Banking (Investment Banking)

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
12 Apr 2017, 12:31
This is a very tough one! Product of the 5 different numbers 2*3*5*7*11=2310 (Prime numbers 2,3,5,7 and 11 are chosen just for example) Possibility 1a: Envelop1 receive 0card  Envelop2 receive 0card  Envelop3 receive 5cards === 112310 Possibility 1b: Envelop1 receive 0card  Envelop2 receive 5card  Envelop3 receive 0card === 123101 Possibility 1c: Envelop1 receive 5cards  Envelop2 receive 0card  Envelop3 receive 0card === 231011 The 3 possiblities above will result in 1 set because we must put the envelop in order (lowest to highest). in other words, we eliminate possibilities in which the numbers are not in increasing order. So, solve this problem, you can asume that the first envelop has the lowest product and the third envelop has the highest product. Similar logic tells you that there are 5 sets possible in the case: envelop1 has 0 card, envelop2 has 1 card and envelop3 has 4 cards in fact, case 410 is not an acceptable set because any prime number is greater than 1. same logic, case 140 is not an acceptable set. case 014 and case 041 toghether have 5 acceptable sets. Possibilites that are not accpetable in case 014 are acceptable in case 041 and visversa. Same logic can be replicate to Case 023 and Case 032, which together have 10 acceptable sets. Same for case 113, which has 10 acceptable sets. The trick is then on case 122, in which half of the possibilities are not in ascending order and are not replaced in any other case. So from the 30 possibilities (5C1*2C4), only 15 are in ascending order, therefore acceptable sets. The total acceptable cases are 1+5+10+10+15, ie 41 sets
_________________
What was previously considered impossible is now obvious reality. In the past, people used to open doors with their hands. Today, doors open "by magic" when people approach them



Senior Manager
Joined: 01 Feb 2017
Posts: 251

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
17 Apr 2017, 16:40
There are 5 Different Prime Numbers that needs to be split among three identical envelopes. Possible splitups for 5 Prime Numbers are as follows: 500: No. Of Sets possible: 5C5 = 1 410: No. Of Sets possible: 5C4 x 1C1 = 5 x 1= 5 320: No. Of Sets possible: 5C3 x 2C2 = 10 x 1 = 10 311: No. Of Sets possible: {5C3 x 2C1 x 1C1} / 2! ( 2! Is the correction for identical 1's)= 10 221: No. Of Sets possible: {5C2 x 3C2 x 1C1} / 2! ( 2! Is the correction for identical 2's)= 15
Counting total sets possible= 1 + 5 + 10 + 10 + 15 = 41. Hence Answer Choice : A



Intern
Joined: 20 Jun 2017
Posts: 32
GMAT 1: 580 Q36 V32 GMAT 2: 660 Q39 V41

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
26 Apr 2018, 19:24
camlan1990 wrote: Case 1: 1 used envelope => 1 way Case 2: 2 used envelopes  410: Choose 4 from 5 cards: 5 ways  320: Choose 3 from 5 cards: 10 ways Case 3: All envelopes used  311: Choose 3 from 5 and no need to choose 1 from 2: 10 ways  221: Choose 2 from 5 and choose 2 from 3, but two groups are the same => (10X3):2 = 15
Total: 1+5+10+10+15=41 => Answer: A Is there a reason we don't need to choose 1 from 2



Intern
Joined: 02 Nov 2017
Posts: 1

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
29 May 2018, 07:34
Would it make any difference if the products of the cards exceed the number of cards ? Ex: we have the first 5 prime numbers  2,3,5,7 and 11 and only 2 envelopes used For example 320 and 2,3,5 and 7,11 respectively inside, where the first product is smaller than the second. Does it have any consequences in the problem ?



Intern
Joined: 29 Aug 2017
Posts: 27
Location: India
Concentration: General Management, Leadership
GMAT 1: 640 Q49 V27
GPA: 4

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
24 Jun 2018, 04:50
TheSpecialNone wrote: Would it make any difference if the products of the cards exceed the number of cards ? Ex: we have the first 5 prime numbers  2,3,5,7 and 11 and only 2 envelopes used For example 320 and 2,3,5 and 7,11 respectively inside, where the first product is smaller than the second. Does it have any consequences in the problem ? Yes exactly. They have not considered the case when product is less than a particular prime number. For example if prime numbers are 2,3,5,7,101. This kind of case has not been considered. And even the solution given by Magoosh official sums to 51 not 41.



NonHuman User
Joined: 09 Sep 2013
Posts: 13992

Re: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
Show Tags
19 Jul 2019, 12:56
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: In a certain mathematical activity, we have five cards with five diffe
[#permalink]
19 Jul 2019, 12:56






