Last visit was: 24 Apr 2024, 19:27 It is currently 24 Apr 2024, 19:27

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: 13 Aug 2018
Posts: 59
Own Kudos [?]: 398 [17]
Given Kudos: 523
Send PM
Most Helpful Reply
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11170
Own Kudos [?]: 31891 [6]
Given Kudos: 290
Send PM
Retired Moderator
Joined: 19 Oct 2018
Posts: 1878
Own Kudos [?]: 6296 [5]
Given Kudos: 704
Location: India
Send PM
General Discussion
Manager
Manager
Joined: 13 Aug 2018
Posts: 59
Own Kudos [?]: 398 [0]
Given Kudos: 523
Send PM
Re: 12 marbles are selected at random from a large collection of [#permalink]
chetan2u wrote:

Step II..


Total ways..
W+R+G+Y=12
Now, take this as 12 marbles and 3 partitions, so total 15 things. You can choose these 3 partitions in 15C3 ways=\(\frac{15!}{12!3!}=\frac{15*14*13}{3*2}=5*7*13\)

Probability = \(\frac{11*5*3}{5*7*13}=\frac{33}{91}\)

D


I'm not getting the partition part , what do you mean by this ?
SVP
SVP
Joined: 24 Nov 2016
Posts: 1720
Own Kudos [?]: 1344 [0]
Given Kudos: 607
Location: United States
Send PM
Re: 12 marbles are selected at random from a large collection of [#permalink]
jackfr2 wrote:
12 marbles are selected at random from a large collection of white, red, green and yellow Marbles. The number of Marbles of each colour is unlimited. Find the probability that the selection contains at least one marble of each colour?

a. 34/91
b. 23/31
c. 36/91
d. 33/91
e. 1/4


Total cases:

\(x_1+x_2+x_3+x_4=12…C(n+r-1,r-1)=(12+4-1,4-1)=\frac{15!}{3!12!}\)

Favorable cases:

\(x_1+1+x_2+1+x_3+1+x_4+1=12…x_1+x_2+x_3+x_4=12-4=8\)

\(C(n+r-1,r-1)=(8+4-1,4-1)=\frac{11!}{3!8!}\)

Probability: Favorable/Total

\(\frac{\frac{11!}{3!8!}}{\frac{15!}{3!12!}}=\frac{11!(3!12!)}{3!8!(15!)}=\frac{11!12!}{8!15!}=\frac{33}{91}\)

Ans (D)
Manager
Manager
Joined: 08 Dec 2023
Posts: 201
Own Kudos [?]: 29 [0]
Given Kudos: 1164
Location: India
Concentration: Strategy, Operations
GPA: 4
WE:Engineering (Tech)
Send PM
Re: 12 marbles are selected at random from a large collection of [#permalink]
chetan2u wrote:
jackfr2 wrote:
12 marbles are selected at random from a large collection of white, red, green and yellow Marbles. The number of Marbles of each colour is unlimited. Find the probability that the selection contains at least one marble of each colour?

a. 34/91
b. 23/31
c. 36/91
d. 33/91
e. 1/4

need a good and easy approach

Posted from my mobile device


This is same as W+R+G+Y=12, where all are positive integers..

Step I..


first give one to each, hence 4 gone. Now you can distribute the remaining 8 to anyone as the restriction of at least one is done..
\(W+R+G+Y=8..\)
Now, take this as 8 marbles and 3 partitions, so total 11 things. You can choose these 3 partitions in 11C3 ways=\(\frac{11!}{8!3!}=\frac{11*10*9}{3*2}=11*5*3\)

Step II..


Total ways..
W+R+G+Y=12
Now, take this as 12 marbles and 3 partitions, so total 15 things. You can choose these 3 partitions in 15C3 ways=\(\frac{15!}{12!3!}=\frac{15*14*13}{3*2}=5*7*13\)

Probability = \(\frac{11*5*3}{5*7*13}=\frac{33}{91}\)

D

­Hi chetan2u , I believe you used \((n+r-1)C(r-1)\) but this can be used when n identical items are distributed to r individuals. Are the balls here identical? Please help me to understand. Thank you in advance.
Senior Manager
Senior Manager
Joined: 21 Nov 2021
Posts: 437
Own Kudos [?]: 209 [1]
Given Kudos: 344
Send PM
Re: 12 marbles are selected at random from a large collection of [#permalink]
1
Kudos
samarpan.g28 wrote:
chetan2u wrote:
jackfr2 wrote:
12 marbles are selected at random from a large collection of white, red, green and yellow Marbles. The number of Marbles of each colour is unlimited. Find the probability that the selection contains at least one marble of each colour?

a. 34/91
b. 23/31
c. 36/91
d. 33/91
e. 1/4

need a good and easy approach

Posted from my mobile device


This is same as W+R+G+Y=12, where all are positive integers..

Step I..


first give one to each, hence 4 gone. Now you can distribute the remaining 8 to anyone as the restriction of at least one is done..
\(W+R+G+Y=8..\)
Now, take this as 8 marbles and 3 partitions, so total 11 things. You can choose these 3 partitions in 11C3 ways=\(\frac{11!}{8!3!}=\frac{11*10*9}{3*2}=11*5*3\)

Step II..


Total ways..
W+R+G+Y=12
Now, take this as 12 marbles and 3 partitions, so total 15 things. You can choose these 3 partitions in 15C3 ways=\(\frac{15!}{12!3!}=\frac{15*14*13}{3*2}=5*7*13\)

Probability = \(\frac{11*5*3}{5*7*13}=\frac{33}{91}\)

D

­Hi chetan2u , I believe you used \((n+r-1)C(r-1)\) but this can be used when n identical items are distributed to r individuals. Are the balls here identical? Please help me to understand. Thank you in advance.


In this case the r distinct individuals are the distinct colors.

The identical items are the numbers, meaning not that 2=3😀, but that 2 of one color is the same number, 2, of a different color.

It's a bit nuanced, yes.
Manager
Manager
Joined: 08 Dec 2023
Posts: 201
Own Kudos [?]: 29 [0]
Given Kudos: 1164
Location: India
Concentration: Strategy, Operations
GPA: 4
WE:Engineering (Tech)
Send PM
Re: 12 marbles are selected at random from a large collection of [#permalink]
Regor60 wrote:
In this case the r distinct individuals are the distinct colors.

The identical items are the numbers, meaning not that 2=3😀, but that 2 of one color is the same number, 2, of a different color.

It's a bit nuanced, yes.

­Okay, so basically after the distribution of 4 marbles, the remaining (12-4)=8 marbles are distributed among 4 different colours (which is represented by 'r' i.e. individuals). So the formula I mentioned applies. This is what my understanding is as per what you said. Please correct me if I am wrong. Thank you­
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618825 [0]
Given Kudos: 81588
Send PM
Re: 12 marbles are selected at random from a large collection of [#permalink]
Expert Reply
samarpan.g28 wrote:
12 marbles are selected at random from a large collection of white, red, green and yellow Marbles. The number of Marbles of each colour is unlimited. Find the probability that the selection contains at least one marble of each colour?

A. 34/91
B. 23/31
C. 36/91
D. 33/91
E. 1/4

­
Here is what the question is essentially asking: Imagine four bins—white, red, green, and yellow. We are distributing 12 identical transparent marbles to these bins. A marble, when it gets to the bin, takes on that bin's color. The question asks: if these 12 marbles are distributed randomly into the bins, what is the probability that at least one marble gets into each bin?

When distributing identical objects—12 marbles—we should use the "Stars and Bars" method.

"Stars and Bars" method:

Imagine the 12 marbles as 12 stars in a row. To divide these marbles among 4 bins, we need 3 bars to create 4 separate sections. For example:

    ***|***|***|*** would represent that the first bin got 3 marbles , the second got 3, the third got 3, and the fourth got 3.

    ||**********|** would represent that the first bin got 0 marbles, the second got 0, the third got 10, and the fourth got 2.

    ****||*****|*** would represent that the first bin got 4 marbles, the second got 0, the third got 5, and the fourth got 3.

So, for the total number of cases, the problem becomes one of arranging these 12 identical stars and 3 identical bars in a row, which is given by 15!/(12!3!) = 455.

For the case when at least one marble gets into each bin, we are essentially distributing only the remaining 12 - 4 = 8 marbles. Similarly, the problem becomes one of arranging these 8 identical stars and 3 identical bars in a row, which is given by 11!/(8!3!) = 165.

Therefore, the probability is 165/455 = 33/91.

Answer: D.

P.S. Check other questions related to distribuition in DISTRIBUTING ITEMS/PEOPLE/NUMBERS... (QUESTION COLLECTION) from our Special Questions' Directory.­­
 ­­­­­­
GMAT Club Legend
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5343
Own Kudos [?]: 3964 [0]
Given Kudos: 160
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Send PM
Re: 12 marbles are selected at random from a large collection of [#permalink]
@jackfr2Given: 12 marbles are selected at random from a large collection of white, red, green and yellow Marbles. The number of Marbles of each colour is unlimited.
Asked: Find the probability that the selection contains at least one marble of each colour?
Let the unlimited number of marbles for each color is a very large number L.

Favorable ways in which 1 marbles of each color is already distributed.
W + R +  G + Y  = 8
Number of favorable ways = (8+4-1)C(4-1) = 11C3 = 165

Total ways 
W + R +  G + Y  = 12
Number of favorable ways = (12+4-1)C(4-1) = 15C3 = 455

The probability that the selection contains at least one marble of each colour = 165/455 = 33/91

IMO D
­­
GMAT Club Bot
Re: 12 marbles are selected at random from a large collection of [#permalink]
Moderators:
Math Expert
92900 posts
Senior Moderator - Masters Forum
3137 posts

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