Last visit was: 25 Apr 2024, 06:17 It is currently 25 Apr 2024, 06:17

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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Manager
Manager
Joined: 16 Jan 2011
Posts: 72
Own Kudos [?]: 715 [31]
Given Kudos: 15
Send PM
Most Helpful Reply
User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2136 [15]
Given Kudos: 43
WE:Science (Education)
Send PM
User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2136 [11]
Given Kudos: 43
WE:Science (Education)
Send PM
General Discussion
Math Expert
Joined: 02 Sep 2009
Posts: 92912
Own Kudos [?]: 618935 [7]
Given Kudos: 81595
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
1
Kudos
6
Bookmarks
Expert Reply
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.
Manager
Manager
Joined: 16 Jan 2011
Posts: 72
Own Kudos [?]: 715 [0]
Given Kudos: 15
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
why cant i use permutation?

have 4 slots: - - - - and for each slot there are 6 marbles, hence 6^4
avatar
Intern
Intern
Joined: 05 Mar 2012
Posts: 36
Own Kudos [?]: 36 [4]
Given Kudos: 7
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
3
Kudos
1
Bookmarks
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.
avatar
Manager
Manager
Joined: 05 Jul 2012
Posts: 53
Own Kudos [?]: 142 [1]
Given Kudos: 8
Location: India
Concentration: Finance, Strategy
GMAT Date: 09-30-2012
GPA: 3.08
WE:Engineering (Energy and Utilities)
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
1
Kudos
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.
avatar
Manager
Manager
Joined: 05 Jul 2012
Posts: 53
Own Kudos [?]: 142 [2]
Given Kudos: 8
Location: India
Concentration: Finance, Strategy
GMAT Date: 09-30-2012
GPA: 3.08
WE:Engineering (Energy and Utilities)
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
2
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 ?
avatar
Intern
Intern
Joined: 18 Feb 2012
Posts: 3
Own Kudos [?]: 1 [1]
Given Kudos: 0
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
1
Kudos
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é
avatar
Intern
Intern
Joined: 18 Feb 2012
Posts: 3
Own Kudos [?]: 1 [0]
Given Kudos: 0
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
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.
User avatar
Manager
Manager
Joined: 25 Sep 2012
Posts: 204
Own Kudos [?]: 557 [0]
Given Kudos: 242
Location: India
Concentration: Strategy, Marketing
GMAT 1: 660 Q49 V31
GMAT 2: 680 Q48 V34
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
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?
Manager
Manager
Joined: 24 Mar 2015
Status:love the club...
Posts: 220
Own Kudos [?]: 112 [0]
Given Kudos: 527
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
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


at first glance it is very essential to notice that "any number of marbles can be placed in each bowl"
since "0" is a number, the statement actually dictates that any bowl can get no marbles, and any bowl can get more than 1 marbles, since there are 6 marbles in total. So far so good.

now, for each marble, there are 4 ways to be distributed, as there are 4 bowls

1st marble can be distributed in 4 ways
2nd marble can be distributed in 4 ways
3rd marble can be distributed in 4 ways
4th marble can be distributed in 4 ways
5th marble can be distributed in 4 ways
6th marble can be distributed in 4 ways

which implies

4 * 4 * 4 * 4 * 4 * 4

= 4 ^ 6 is the answer

thanks
:cool:
Intern
Intern
Joined: 23 Oct 2017
Posts: 46
Own Kudos [?]: 19 [0]
Given Kudos: 23
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
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!

source:gogmat

------------
6 marbles to be placed in 4 bowls. There are no restriction on the number of the marbles that the bowl can have:
so each marble has 4 options/bowls to choose from.
thus in total 4^6 no.of ways
Manager
Manager
Joined: 09 May 2016
Posts: 54
Own Kudos [?]: 52 [0]
Given Kudos: 12
Location: United States (NY)
Concentration: Finance, General Management
GMAT 1: 710 Q49 V38
WE:Information Technology (Consulting)
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
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.


Hi Bunuel , In this should we not use the logic that has been used in question '5 different rings on 4 distinct fingers'? I mean if the second marble goes in the same box , then again we can place it on top of the first marble or below it . Pls help
Retired Moderator
Joined: 31 May 2017
Posts: 749
Own Kudos [?]: 670 [0]
Given Kudos: 53
Concentration: Technology, Strategy
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
How many ways are there of placing 6 marbles in 4 bowls, if any number of them can be placed in each bowl?

Each marble has 4 options and can be placed in any bowls, so the answer is 4*4*4*4*4*4 = \(4^6\)

Ans: C
Senior Manager
Senior Manager
Joined: 13 Jul 2022
Posts: 321
Own Kudos [?]: 545 [0]
Given Kudos: 171
Location: India
Concentration: Finance, Nonprofit
GPA: 3.74
WE:Corporate Finance (Non-Profit and Government)
Send PM
Re: How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
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.


Can 'any' number imply 'zero' as well? It appears to be a valid way of placing the marbles given that any number of marbles can be so placed.
Then each marble will have 5 options thus answer would be 5^6

Let me know if I am overthinking and if this is actually an ambiguity; also if this type of ambiguity can be seen on the exam.

Thanks!
Intern
Intern
Joined: 23 Feb 2023
Posts: 11
Own Kudos [?]: 2 [0]
Given Kudos: 22
Location: India
GMAT Focus 1:
715 Q87 V83 DI86
GPA: 7.99
Send PM
How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
Hi Everyone,

Can you please help me understand the difference between this question against the one in the link below (concept wise) and why they are treated different?

https://gmatclub.com/forum/larry-michae ... 08739.html

For easy reference:

Q1: How many ways are there of placing 6 marbles in 4 bowls, if any number of them can be placed in each bowl?

Q2: Larry, Michael, and Doug have five donuts to share. If any one of the men can be given any whole number of donuts from 0 to 5, in how many different ways can the donuts be distributed?

Also, as I am trying to understand the concept (not formula) for now, can you help me with appropriate approach for below variation:


Q3: How many ways 6 marbles (a. distinct b. similar) can be placed in 4 bowls (c. Distinct, d.Similar)? The question will have 4 variations?
GMAT Club Bot
How many ways are there of placing 6 marbles in 4 bowls, if any number [#permalink]
Moderators:
Math Expert
92912 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne