Combinatorics

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 332
Joined: Tue Feb 09, 2010 3:50 pm
Thanked: 41 times
Followed by:7 members
GMAT Score:720

Combinatorics

by rishab1988 » Mon Dec 06, 2010 6:48 am
A certain music store stocks 800 cellos and 600 violas. Of these instruments, there are 90 cello-viola pairs, such that a cello and a viola were both made with wood from the same tree (each tree can make at most one viola and one cello, so there are no pairs other than these 90 ). If one viola and one cello are chosen at random, what is the probability that the two instruments are made with wood from the same tree?


(A) 3/16000

(B) 1/8100

(C) 3/1600

(D) 1/90

(E) 2/45
Source: — Problem Solving |

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Mon Dec 06, 2010 7:10 am
rishab1988 wrote:A certain music store stocks 800 cellos and 600 violas. Of these instruments, there are 90 cello-viola pairs, such that a cello and a viola were both made with wood from the same tree (each tree can make at most one viola and one cello, so there are no pairs other than these 90 ). If one viola and one cello are chosen at random, what is the probability that the two instruments are made with wood from the same tree?


(A) 3/16000

(B) 1/8100

(C) 3/1600

(D) 1/90

(E) 2/45
Probability of choosing a cello = 90/800
Probability of choosing that particular viola from the tree= 1/600

probability that the two instruments are made with wood from the same tree = 90/800 * 1/600 = 3/16000

IMO A
If the problem is Easy Respect it, if the problem is tough Attack it

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Mon Dec 06, 2010 7:18 am
Number of ways to select a cello-viola pair from 800 cellos and 600 violas = (Number of ways to select one cello from 800)*(Number of ways to select a viola from 600) = (800)*(600)

Number of ways to select a cello-viola pair from 800 cellos and 600 violas such that they are from same pair = (Number of ways to select one cello from 90)*(Number of ways to select the viola of the same pair from 90) = (90)*(1)

Required probability = 90/(600*800) = 3/16000

The correct answer is A.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

Junior | Next Rank: 30 Posts
Posts: 10
Joined: Mon Nov 15, 2010 1:34 pm

by miguelmickelberg » Mon Dec 06, 2010 7:50 am
Got this one right. Does anyone know the difficulty level?

User avatar
Master | Next Rank: 500 Posts
Posts: 332
Joined: Tue Feb 09, 2010 3:50 pm
Thanked: 41 times
Followed by:7 members
GMAT Score:720

by rishab1988 » Mon Dec 06, 2010 7:54 am
It is above 700+.You don't get combinatorics questions unless you are scoring 48+ on quant.

Also you can't judge your performance on quant just by taking 1 question as a metric.You got to perform consistently and under timed conditions!

Further,if you are so good at combinatorics,work hard on the other questions so that you can get such question :)

Junior | Next Rank: 30 Posts
Posts: 10
Joined: Mon Nov 15, 2010 1:34 pm

by miguelmickelberg » Mon Dec 06, 2010 8:04 am
Rishab, you are definitely right. I answered it in 1:10, timing it with the timer at the top. Anyway, this doesn't mean much, I just wanted to have an idea on how much I need to improve in combinatorics. I still have a long way on inequalities, word problems, etc. But at least I can get a good number of combinatorics questions right.
rishab1988 wrote:It is above 700+.You don't get combinatorics questions unless you are scoring 48+ on quant.

Also you can't judge your performance on quant just by taking 1 question as a metric.You got to perform consistently and under timed conditions!

Further,if you are so good at combinatorics,work hard on the other questions so that you can get such question :)

User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times

by goyalsau » Mon Dec 06, 2010 9:02 am
miguelmickelberg wrote:Rishab, you are definitely right. I answered it in 1:10, timing it with the timer at the top. Anyway, this doesn't mean much, I just wanted to have an idea on how much I need to improve in combinatorics. I still have a long way on inequalities, word problems, etc. But at least I can get a good number of combinatorics questions right.
rishab1988 wrote:It is above 700+.You don't get combinatorics questions unless you are scoring 48+ on quant.

Also you can't judge your performance on quant just by taking 1 question as a metric.You got to perform consistently and under timed conditions!

Further,if you are so good at combinatorics,work hard on the other questions so that you can get such question :)
It's Nice to see that people are really good in Combinatorics, I just don't know when i will able to answer them correctly, :cry: :cry:
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.

User avatar
Master | Next Rank: 500 Posts
Posts: 332
Joined: Tue Feb 09, 2010 3:50 pm
Thanked: 41 times
Followed by:7 members
GMAT Score:720

by rishab1988 » Mon Dec 06, 2010 9:25 am
goyalsau wrote:
miguelmickelberg wrote:Rishab, you are definitely right. I answered it in 1:10, timing it with the timer at the top. Anyway, this doesn't mean much, I just wanted to have an idea on how much I need to improve in combinatorics. I still have a long way on inequalities, word problems, etc. But at least I can get a good number of combinatorics questions right.
rishab1988 wrote:It is above 700+.You don't get combinatorics questions unless you are scoring 48+ on quant.

Also you can't judge your performance on quant just by taking 1 question as a metric.You got to perform consistently and under timed conditions!

Further,if you are so good at combinatorics,work hard on the other questions so that you can get such question :)
It's Nice to see that people are really good in Combinatorics, I just don't know when i will able to answer them correctly, :cry: :cry:
You don't need to be a champ at Combinatorics.In my 2 previous attempts,all I got were basic probability questions.This is one area in GMAT [if you reach!] where you can milk some easy points.

User avatar
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Thu Sep 09, 2010 6:00 am

by aditya_velma » Wed Dec 08, 2010 4:30 am
I have a query here, when I say (90/800)*(1/600), why shouldn't I add (90/600)*(1/800) to this?
I am using multiplication here, so why shouldn't I consider (cello first AND viola pair) OR (viola first AND cello pair)?

Thanks :)

Legendary Member
Posts: 1337
Joined: Sat Dec 27, 2008 6:29 pm
Thanked: 127 times
Followed by:10 members

by Night reader » Wed Dec 08, 2010 3:26 pm
rishab1988 wrote:A certain music store stocks 800 cellos and 600 violas. Of these instruments, there are 90 cello-viola pairs, such that a cello and a viola were both made with wood from the same tree (each tree can make at most one viola and one cello, so there are no pairs other than these 90 ). If one viola and one cello are chosen at random, what is the probability that the two instruments are made with wood from the same tree?


(A) 3/16000

(B) 1/8100

(C) 3/1600

(D) 1/90

(E) 2/45
took around 1 min =>

the probability of drawing cello made of tree is 90/800
the probability of drawing viola exactly the same tree (unique, only one exists in population) is 1/600

combining two probabilities 9/80 * 1/600 = 3/1600

User avatar
Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Fri Sep 24, 2010 2:28 am
GMAT Score:720

by saxenankit » Sun May 01, 2011 5:47 am
aditya_velma wrote:I have a query here, when I say (90/800)*(1/600), why shouldn't I add (90/600)*(1/800) to this?
I am using multiplication here, so why shouldn't I consider (cello first AND viola pair) OR (viola first AND cello pair)?

Thanks :)
Dear experts,

Can any one of you please answer this ?

Thanks,
Ankit

User avatar
Master | Next Rank: 500 Posts
Posts: 163
Joined: Tue Nov 24, 2009 7:56 am
Location: Philadelphia
Thanked: 13 times
Followed by:4 members
GMAT Score:660

by chendawg » Wed Jun 15, 2011 5:57 pm
I'm having the same issues as the last poster; I don't get why we don't multiply by 2 @ the end since there are 2 ways to get the pair.

The solution to the problem above seems to me would be the same as(but obviously not) calculating the probability of getting a King, queen, or a Jack in three consecutive pulls (4/52*4/51*4/50*6); we would need to multiply by 6 because of the 6 different ways to pull a King, Queen, or a Jack.

Is the above problem kinda the same as the probability to get a pocket pair of Kings in a deck of cards (4/52*3/51)? I understand we don't need to multiply by two, because it's the same way each time.
I'm not bipolar...I'm bi-winning!!

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3380
Joined: Mon Mar 03, 2008 1:20 am
Thanked: 2256 times
Followed by:1535 members
GMAT Score:800

by lunarpower » Thu Jun 16, 2011 3:15 am
chendawg wrote:I'm having the same issues as the last poster; I don't get why we don't multiply by 2 @ the end since there are 2 ways to get the pair.

The solution to the problem above seems to me would be the same as(but obviously not) calculating the probability of getting a King, queen, or a Jack in three consecutive pulls (4/52*4/51*4/50*6); we would need to multiply by 6 because of the 6 different ways to pull a King, Queen, or a Jack.

Is the above problem kinda the same as the probability to get a pocket pair of Kings in a deck of cards (4/52*3/51)? I understand we don't need to multiply by two, because it's the same way each time.
if you are SELECTING THINGS FROM THE SAME POOL, *then* you must consider the different orders in which things may be selected.
if you are SELECTING THINGS FROM DIFFERENT POOLS, then you don't.

as proof, consider a stupid example: let's say that i have only 1 shirt, which is black, and only 1 pair of pants, which is white.
if i pick 1 shirt and 1 pair of pants, what's the probability that i get a black shirt and white pants?
(obviously the answer should be 1, since this is the only possible outcome.)
in this case, if you try what you're doing here, then you'll think the probability is (1)(1) + (1)(1) = 2, so something is definitely wrong with that.
Ron has been teaching various standardized tests for 20 years.

--

Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi

--

Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.

Yves Saint-Laurent

--

Learn more about ron

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Jun 16, 2011 3:38 am
rishab1988 wrote:A certain music store stocks 800 cellos and 600 violas. Of these instruments, there are 90 cello-viola pairs, such that a cello and a viola were both made with wood from the same tree (each tree can make at most one viola and one cello, so there are no pairs other than these 90 ). If one viola and one cello are chosen at random, what is the probability that the two instruments are made with wood from the same tree?


(A) 3/16000

(B) 1/8100

(C) 3/1600

(D) 1/90

(E) 2/45
I think of this as a "bucket" problem.
We have a bucket of cellos and a bucket of violas.

To combine from multiple buckets:

1. Determine how many choices can be made from each bucket.
2. Multiply the results.

Bucket of cellos = 800 choices.
Bucket of violas = 600 choices.

Total possible pairs = 800*600 = 480,000.

Of these, there are 90 good pairs.

P(good pair) = 90/480000 = 3/16000.

The correct answer is A.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Master | Next Rank: 500 Posts
Posts: 163
Joined: Tue Nov 24, 2009 7:56 am
Location: Philadelphia
Thanked: 13 times
Followed by:4 members
GMAT Score:660

by chendawg » Thu Jun 16, 2011 9:10 am
lunarpower wrote: if you are SELECTING THINGS FROM THE SAME POOL, *then* you must consider the different orders in which things may be selected.
if you are SELECTING THINGS FROM DIFFERENT POOLS, then you don't.
So with this in mind, am I doing these scenarios and applying this principle correctly?

If I want to pull a King and Queen for hole cards (suits do not matter, nor does order), then the probability would be 8/663(4/52*4/51*2). I would be multiplying by two since the cards are from the same pool.

If I want to pull a King and Queen(suits don't matter, nor order), with a pull each from TWO standard decks, then it would be 4/169(8/52*8/52). I'm not multiplying by two this time because they are from pulls from separate decks each time.

If I want to pull a King and Queen(suits don't matter, nor order), with a pull from TWO standard decks, but this time we combine the decks and pull the cards, then it would be 60/1339(16/104*15/103*2). I would be multiplying by 2 this time since it's from the same pool.
I'm not bipolar...I'm bi-winning!!