Find the total number of ways

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 105
Joined: Tue May 13, 2014 10:41 am
Thanked: 2 times
Followed by:1 members

Find the total number of ways

by nahid078 » Sat Sep 03, 2016 2:02 am
Find the total number of ways in which 20 balls can be put in the 5 boxes so that first box contain just one ball.

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sat Sep 03, 2016 11:26 am
Hi nahid078,

What is the source of this question? I ask because you have not included the 5 answer choices, the prompt isn't written in proper GMAT 'style' and it's written with few details - for example, are the balls distinguishable from one another or are they 20 identical balls. Those details would impact the math needed to solve.

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 105
Joined: Tue May 13, 2014 10:41 am
Thanked: 2 times
Followed by:1 members

by nahid078 » Wed Sep 07, 2016 12:18 pm
[email protected] wrote:Hi nahid078,

What is the source of this question? I ask because you have not included the 5 answer choices, the prompt isn't written in proper GMAT 'style' and it's written with few details - for example, are the balls distinguishable from one another or are they 20 identical balls. Those details would impact the math needed to solve.

GMAT assassins aren't born, they're made,
Rich
Hello Rich,
Thanks for responding :)

Its from a tutorial video. The answer is given 20*4^19. I didn't understand the explanation well. so i thought anyone might explain it well here. :)

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Wed Sep 07, 2016 4:11 pm
Hi nahid078,

If we're meant to assume that the 20 balls are unique (meaning that there are no 'duplicates'), then here's how the math works:

Since we have 20 balls, there are 20 different ways to put 1 ball in the first box. After placing that first ball (whichever one it is), each of the remaining 19 balls could be placed in any of the other 4 boxes. With each additional ball, you have to multiply the total by 4. 19 balls = 4^19.

Final Answer: [spoiler] (20)(4^19)[/spoiler]

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 105
Joined: Tue May 13, 2014 10:41 am
Thanked: 2 times
Followed by:1 members

by nahid078 » Wed Sep 07, 2016 11:21 pm
[email protected] wrote:Hi nahid078,

If we're meant to assume that the 20 balls are unique (meaning that there are no 'duplicates'), then here's how the math works:

Since we have 20 balls, there are 20 different ways to put 1 ball in the first box. After placing that first ball (whichever one it is), each of the remaining 19 balls could be placed in any of the other 4 boxes. With each additional ball, you have to multiply the total by 4. 19 balls = 4^19.

Final Answer: [spoiler] (20)(4^19)[/spoiler]

GMAT assassins aren't born, they're made,
Rich

Thanks for your reply. I have a question if you don't mind. if it was said that 2 balls in the 1st box would the answer be 20c2*4^18.

Thanks again :)

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Thu Sep 08, 2016 9:13 am
Hi nahid078,

Yes - since the 'order' in which the first two balls were placed in the first box would NOT matter, we would have to deal with that part of the calculation by using the Combination Formula. The other 18 balls can be accounted for by 4^18.

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu Sep 15, 2016 9:19 pm
We actually need to know whether the balls are distinct or not, so this isn't a great question. (The answers are different (i) if all the balls are identical or (ii) they're all distinct or (iii) some of them are, some of them aren't.)

Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Thu Sep 15, 2016 11:51 pm

by jeevansreeram » Fri Sep 16, 2016 12:04 am
nahid078 wrote:Find the total number of ways in which 20 balls can be put in the 5 boxes so that first box contain just one ball.
Image

Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Thu Sep 15, 2016 11:51 pm

by jeevansreeram » Fri Sep 16, 2016 12:11 am
MY ANSWER IS TRUE I.E. 19P4, WHEN EACH BOX CAN HOLD ONLY ONE BALL