Last visit was: 14 Dec 2024, 02:33 It is currently 14 Dec 2024, 02:33
Home
GMAT
Messages
Tests
Schools
Reviews
Social
Chat
My Profile
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
avatar
succybuzz
avatar
Joined: 18 Jan 2010
Last visit: 18 Jan 2010
Posts: 1
Posts: 1
Kudos: 0
probability math(combinations (nCk)) help needed 18 Jan 2010, 16:39
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I think i have some understanding of the term nCk. It's the number of ways you can select a k-set from a n-set, if i am correct?

One of the two math problems im having difficulty with right now is:
"Find the probability of getting 3 green marbles and 2 red marbles, if five marbles are picked from a bag containing: 6 green marbles and 4 red ones"

I have the answer right in front of me, (6C4 * 4C2)/10C5.
The thing i don't understand is why 6C4 and 4C2 are used.

It might be fairly simple, but for some reason my brain cant comprehend it.

The second math problem is "A jar holds 4 red, 3 green and 6 white marbles. How many different ways can you pick 6 marbles so that you have at least one of each color" I can solve this using the long ways
"4C4 * 3C1 * 6C1 + 4C3*3C2*6C2 + 4C2*3C3*6C1 + 4C2*3C2 * 6C2 + 4C2 * 3C1 * 6C3 + 4C1 * 3C3 * 6C2 + 4C1*3C2*6C3 + 4C1 * 3C1 * 6C4 = 1416" and the one with "13C6 - all the instances where one color is absent"
But is there another shorter way to solve this?

Btw. sorry if my mathematical English sucks, I'm from Iceland, going to the final exam in probability math tomorrow, and I was scourging the internet to find explanations for the problems I'm currently not getting, and then i found you, seemingly a utopia of math discussion :-D
User avatar
walker
User avatar
Joined: 17 Nov 2007
Last visit: 01 Dec 2024
Posts: 2,404
Own Kudos:
10,339
 []
Given Kudos: 362
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Expert reply
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Posts: 2,404
Kudos: 10,339
 []
probability math(combinations (nCk)) help needed 18 Jan 2010, 17:29
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Check these posts:
- Probability
- Combinatorics

succybuzz
"Find the probability of getting 3 green marbles and 2 red marbles, if five marbles are picked from a bag containing: 6 green marbles and 4 red ones"

I have the answer right in front of me, (6C4 * 4C2)/10C5.
The thing i don't understand is why 6C4 and 4C2 are used.

Maybe (6C3 * 4C2)/10C5

6C3 - the number of options of getting 3 green marbles out of 6.
4C2 - the number of options of getting 2 red marbles out of 4.
10C5 - the total number of options of getting 5 marbles out of 10.
User avatar
fruit
User avatar
Joined: 21 Feb 2010
Last visit: 16 Jun 2010
Posts: 14
Own Kudos:
16
Given Kudos: 9
Location: Ukraine
Posts: 14
Kudos: 16
probability math(combinations (nCk)) help needed 17 Mar 2010, 14:05
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I did it in another way:
6/10*5/9*4/8*4/7*3/6 = 1/42

Is it correct?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 14 Dec 2024
Posts: 97,874
Own Kudos:
685,686
Given Kudos: 88,270
Products:
GMAT Club Tests Forum Quiz
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,874
Kudos: 685,686
probability math(combinations (nCk)) help needed 17 Mar 2010, 14:32
Kudos
Add Kudos
Bookmarks
Bookmark this Post
fruit
I did it in another way:
6/10*5/9*4/8*4/7*3/6 = 1/42

Is it correct?

First of all 6/10*5/9*4/8*4/7*3/6 equals to 1/21.

But the above is still incorrect. We need 3 green and 2 red marbles. But GGGRR can happen in \(\frac{5!}{3!2!}=10\) ways: GGGRR, GRRGG, RRGGG, ... (Basically the number of permutations of 5 letters out of which there are 3 identical G-s and 2 identical R-s).

So we have to multiply \(\frac{1}{21}\) by \(\frac{5!}{3!2!}=10\). Answer: \(\frac{10}{21}\).
User avatar
fruit
User avatar
Joined: 21 Feb 2010
Last visit: 16 Jun 2010
Posts: 14
Own Kudos:
16
Given Kudos: 9
Location: Ukraine
Posts: 14
Kudos: 16
probability math(combinations (nCk)) help needed 12 Apr 2010, 09:22
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Find the probability of getting 3 green marbles, 2 yellow and 4 red marbles, if nine marbles are picked from a bag containing: 5 green marbles, 4 yellow and 5 red.


Answer:
150/1001 ?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 14 Dec 2024
Posts: 97,874
Own Kudos:
685,686
Given Kudos: 88,270
Products:
GMAT Club Tests Forum Quiz
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,874
Kudos: 685,686
probability math(combinations (nCk)) help needed 12 Apr 2010, 10:04
Kudos
Add Kudos
Bookmarks
Bookmark this Post
fruit
Find the probability of getting 3 green marbles, 2 yellow and 4 red marbles, if nine marbles are picked from a bag containing: 5 green marbles, 4 yellow and 5 red.


Answer:
150/1001 ?

\(\frac{C^3_5*C^2_4*C^4_5}{C^9_{14}}=\frac{150}{1001}\)

OR: \((\frac{9!}{3!2!4!})*(\frac{5}{14}*\frac{4}{13}*\frac{3}{12})*(\frac{4}{11}*\frac{3}{10})*(\frac{5}{9}*\frac{4}{8}*\frac{3}{7}*\frac{2}{6})=\frac{150}{1001}\)
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 35,817
Own Kudos:
930
Posts: 35,817
Kudos: 930
probability math(combinations (nCk)) help needed 20 Aug 2017, 10:53
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
Moderator:
Bunuel
Math Expert
97874 posts