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

It is currently 27 Aug 2014, 11:10

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

How many ways are there of placing 6 marbles in 4 bowls

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Manager
Manager
User avatar
Joined: 15 Jan 2011
Posts: 108
Followers: 8

Kudos [?]: 34 [0], given: 13

How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 12 Aug 2012, 12:21
2
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

46% (01:49) correct 54% (00:46) wrong based on 78 sessions
How many ways are there of placing 6 marbles in 4 bowls, if any number of them can be placed in each bowl?

A. 6C4
B. 6P4
C. 4^6
D. 6^4
E. 6!

whats wrong with D?

source:gogmat
[Reveal] Spoiler: OA
Kaplan GMAT Prep Discount CodesKnewton GMAT Discount CodesManhattan GMAT Discount Codes
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 19093
Followers: 3404

Kudos [?]: 24872 [0], given: 2697

Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 12 Aug 2012, 12:26
Expert's post
Galiya wrote:
How many ways are there of placing 6 marbles in 4 bowls, if any number of them can be placed in each bowl?

A. 6C4
B. 6P4
C. 4^6
D. 6^4
E. 6!

whats wrong with D?

source:gogmat


Each marble has 4 options, so there are total of 4*4*4*4*4*4=4^6 ways.

Answer: C.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Manager
Manager
User avatar
Joined: 15 Jan 2011
Posts: 108
Followers: 8

Kudos [?]: 34 [0], given: 13

Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 12 Aug 2012, 12:28
why cant i use permutation?

have 4 slots: - - - - and for each slot there are 6 marbles, hence 6^4
1 KUDOS received
Manager
Manager
avatar
Joined: 05 Mar 2012
Posts: 67
Schools: Tepper '15 (WL)
Followers: 0

Kudos [?]: 4 [1] , given: 7

Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 12 Aug 2012, 15:56
1
This post received
KUDOS
Galiya wrote:
why cant i use permutation?

have 4 slots: - - - - and for each slot there are 6 marbles, hence 6^4


Because there are more than "4 slots". By doing the slot method and saying that there are 4 bowls, hence 4 slots, you are saying that each bowl can only hold 1 marble. Problem is that a bowl can hold 1,2,3,4,5, or all 6 marbles. So instead of calculating how many options there are for the bowls to hold, it's simpler to find how many options each marble has.
Manager
Manager
avatar
Joined: 05 Jul 2012
Posts: 83
Location: India
Concentration: Finance, Strategy
GMAT Date: 09-30-2012
GPA: 3.08
WE: Engineering (Energy and Utilities)
Followers: 4

Kudos [?]: 18 [0], given: 8

Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 12 Aug 2012, 18:17
Galiya wrote:
why cant i use permutation?

have 4 slots: - - - - and for each slot there are 6 marbles, hence 6^4


You are distributing marbles to slots .. not slots to marbles !

The reason you cant use permutations is that you are not permuting ! It is a pure distribution problem. The distribution problems have a different strategy than permutation and combinations.
3 KUDOS received
Director
Director
User avatar
Joined: 22 Mar 2011
Posts: 613
WE: Science (Education)
Followers: 68

Kudos [?]: 502 [3] , given: 43

GMAT Tests User
Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 12 Aug 2012, 22:48
3
This post received
KUDOS
1
This post was
BOOKMARKED
Galiya wrote:
How many ways are there of placing 6 marbles in 4 bowls, if any number of them can be placed in each bowl?

A. 6C4
B. 6P4
C. 4^6
D. 6^4
E. 6!

whats wrong with D?

source:gogmat



Forget about permutations and combinations, I mean what the process is called.
Think how would you do it:
Take the first marble and think what you can do with it. Where can you place it? - you have 4 options, as there are 4 bowls
Take the second marble - 4 options again, you don't care about the previous one already placed
Third marble - still 4 bowls available, still have the freedom to chose any one
...
You are choosing a bowl for each marble.
This will give you 4^6 possibilities.


D would be the correct answer for example if we have 6 bowls and 4 marbles.
first marble to place - 6 choices
second marble - again 6 choices
...
This will give you 6^4 possibilities.
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

1 KUDOS received
Manager
Manager
avatar
Joined: 05 Jul 2012
Posts: 83
Location: India
Concentration: Finance, Strategy
GMAT Date: 09-30-2012
GPA: 3.08
WE: Engineering (Energy and Utilities)
Followers: 4

Kudos [?]: 18 [1] , given: 8

Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 12 Aug 2012, 23:09
1
This post received
KUDOS
EvaJager wrote:
Galiya wrote:
How many ways are there of placing 6 marbles in 4 bowls, if any number of them can be placed in each bowl?

A. 6C4
B. 6P4
C. 4^6
D. 6^4
E. 6!

whats wrong with D?

source:gogmat



Forget about permutations and combinations, I mean what the process is called.
Think how would you do it:
Take the first marble and think what you can do with it. Where can you place it? - you have 4 options, as there are 4 bowls
Take the second marble - 4 options again, you don't care about the previous one already placed
Third marble - still 4 bowls available, still have the freedom to chose any one
...
You are choosing a bowl for each marble.
This will give you 4^6 possibilities.


D would be the correct answer for example if we have 6 bowls and 4 marbles.
first marble to place - 6 choices
second marble - again 6 choices
...
This will give you 6^4 possibilities.


Lets have a different problem
Their are 4 alphabets Set A ( A,B,C,D) and 6 Numbers SET N ( 1,2,3,4,5,6)
Q.1 : In how many ways can 4 alphabets be assigned a number from 1 to 6 without any restrictions
Q.2 : In how many ways can 6 numbers be assigned an alphabet from A to D without any restriction
These two should clear your doubt
and to make these easy start adding restrictions to them like use all elements of set A, Set N, map uniquely , no element used twice, etc
And these two questions can be formed in any way to show all concepts of Permutations, combinations, distributions, De-distribution and even to bose einstien distribution.

and can you think of a condition that will make this mapping a function ?
Intern
Intern
avatar
Joined: 18 Feb 2012
Posts: 4
Followers: 0

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

Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 15 Aug 2012, 13:23
Bunuel wrote:
Galiya wrote:
How many ways are there of placing 6 marbles in 4 bowls, if any number of them can be placed in each bowl?

A. 6C4
B. 6P4
C. 4^6
D. 6^4
E. 6!

whats wrong with D?

source:gogmat


Each marble has 4 options, so there are total of 4*4*4*4*4*4=4^6 ways.

Answer: C.



Bunuel:

In another excercise (I cannot attach the link because this is my second post and the system is not allowing me) you explained this:

The total number of ways of dividing n identical items among r persons, each one of whom, can receive 0,1,2 or more items is (n+r -1)C(r-1).


Following this statement, taking in mind Persons = Bowls, I have to think that the answer to this question is 9C3 = 9! / 3!6! = 84. But it is incorrect according to your post. Could you please explain a little further?

Thanks a lot, José
2 KUDOS received
Director
Director
User avatar
Joined: 22 Mar 2011
Posts: 613
WE: Science (Education)
Followers: 68

Kudos [?]: 502 [2] , given: 43

GMAT Tests User
Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 15 Aug 2012, 22:59
2
This post received
KUDOS
Josefeg wrote:
Bunuel wrote:
Galiya wrote:
How many ways are there of placing 6 marbles in 4 bowls, if any number of them can be placed in each bowl?

A. 6C4
B. 6P4
C. 4^6
D. 6^4
E. 6!

whats wrong with D?

source:gogmat


Each marble has 4 options, so there are total of 4*4*4*4*4*4=4^6 ways.

Answer: C.



Bunuel:

In another excercise (I cannot attach the link because this is my second post and the system is not allowing me) you explained this:

The total number of ways of dividing n identical items among r persons, each one of whom, can receive 0,1,2 or more items is (n+r -1)C(r-1).


Following this statement, taking in mind Persons = Bowls, I have to think that the answer to this question is 9C3 = 9! / 3!6! = 84. But it is incorrect according to your post. Could you please explain a little further?

Thanks a lot, José


It wasn't stated explicitly, but we all assumed in our solutions, that all the marbles are distinct/different (think of different colors or numbered marbles). Then the above solutions are correct. The number of possibilities to place 6 distinct/different marbles in 4 bowls is 4^6.

If the marbles are all identical, the bowls are distinct, then what is different between the distributions is the particular number of marbles in each bowl.
In this case, the above formula you mentioned should be used. For example, 6 identical marbles can be placed in 4 bowls in (6 + 4 - 1)C(4 - 1) = 9C3 = 84 ways. In the original question, since none of the listed answers is 84, the hidden assumption was that the marbles are non-identical, which I think it should have been stated explicitly.

For n identical marbles and r bowls, a way to justify the formula is as follows: think of the of the marbles placed in slots instead of bowls. The slots are aligned, created such that there are r-1 dividing internal walls, something like this: [o|ooo|...| |o| ], where [ and ] represent the two outer walls of the slots. In the first slot there is one ball, in the second three balls,..., there is an empty slot, just one ball, and the last one is also an empty slot.
In each slot, we can place any number of marbles between 0 and r.
Imagine that we have n+r-1 places, because we have n marbles and r-1 dividing walls, and we just have to decide in this string of length n+r-1 where to place the walls (or equivalently, where to place the marbles). This can be done in (n + r - 1)C(r - 1) different ways, or equivalently, (n + r - 1)Cn.
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

Intern
Intern
avatar
Joined: 18 Feb 2012
Posts: 4
Followers: 0

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

Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 16 Aug 2012, 08:56
EvaJager wrote:

It wasn't stated explicitly, but we all assumed in our solutions, that all the marbles are distinct/different (think of different colors or numbered marbles). Then the above solutions are correct. The number of possibilities to place 6 distinct/different marbles in 4 bowls is 4^6.



Eva, thanks a lot for your explanation. I also think that it should have been stated.
SVP
SVP
User avatar
Joined: 09 Sep 2013
Posts: 2188
Followers: 185

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

Premium Member
Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 28 Jun 2014, 06:38
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

Manager
Manager
avatar
Joined: 25 Sep 2012
Posts: 204
Followers: 0

Kudos [?]: 56 [0], given: 132

GMAT ToolKit User CAT Tests
Re: How many ways are there of placing 6 marbles in 4 bowls [#permalink] New post 13 Jul 2014, 07:20
Quote:
Lets have a different problem
Their are 4 alphabets Set A ( A,B,C,D) and 6 Numbers SET N ( 1,2,3,4,5,6)
Q.1 : In how many ways can 4 alphabets be assigned a number from 1 to 6 without any restrictions
Q.2 : In how many ways can 6 numbers be assigned an alphabet from A to D without any restriction
These two should clear your doubt
and to make these easy start adding restrictions to them like use all elements of set A, Set N, map uniquely , no element used twice, etc
And these two questions can be formed in any way to show all concepts of Permutations, combinations, distributions, De-distribution and even to bose einstien distribution.

and can you think of a condition that will make this mapping a function ?


Wow! Nice explanation EvaJagger, Bunuel and mandyrhtdm!
A lot of doubts cleared from one single thread! Kudos to all

@mandrhtdm just to confirm..the answers are Q1 4^6 Q2 6^4 right?
Re: How many ways are there of placing 6 marbles in 4 bowls   [#permalink] 13 Jul 2014, 07:20
    Similar topics Author Replies Last post
Similar
Topics:
13 Experts publish their posts in the topic In how many ways can 5 different marbles be distributed in 4 tusharGupta1 8 27 Apr 2014, 23:59
4 How many ways can 5 different colored marbles be placed in 3 praffulpatel 1 14 Oct 2013, 07:53
2 How many marbles are in bowl S? Asifpirlo 4 01 Aug 2013, 15:03
1 Experts publish their posts in the topic In how many of ways can 5 balls be placed in 4 tins if any carcass 4 21 Feb 2012, 11:00
how many ways can you place 9 marbles in 3 hats so that a) young_gun 2 04 May 2008, 07:26
Display posts from previous: Sort by

How many ways are there of placing 6 marbles in 4 bowls

  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®.