Can anyone help me with this question?
"If you have 4 bikes and 6 cars, how many combinations of 5 vehicles can you make if every combination of the 5 vehicles must at least contain 1 bike and 1 car?"
Combinatorics, please help!
This topic has expert replies
-
- Legendary Member
- Posts: 1578
- Joined: Sun Dec 28, 2008 1:49 am
- Thanked: 82 times
- Followed by:9 members
- GMAT Score:720
5 vechiles out of 10 can be choosen in 10c5 way
Out of such no bikes in 6c5 ways
so min 1&1 combo in 10c5-6c5
= 10*9*8*7*6/5*4*3*2 - 6
= 42-6
= 36
Out of such no bikes in 6c5 ways
so min 1&1 combo in 10c5-6c5
= 10*9*8*7*6/5*4*3*2 - 6
= 42-6
= 36
Charged up again to beat the beast
GMAT/MBA Expert
- Rahul@gurome
- GMAT Instructor
- Posts: 1179
- Joined: Sun Apr 11, 2010 9:07 pm
- Location: Milpitas, CA
- Thanked: 447 times
- Followed by:88 members
Out of 10 vehicles, there are 6 cars.uriall wrote:If you have 4 bikes and 6 cars, how many combinations of 5 vehicles can you make if every combination of the 5 vehicles must at least contain 1 bike and 1 car?
Hence if you select any 5 cars out of these 10, you'll always have at least 1 car in your selection.
Now number of possible selections of 5 vehicles out of 10 = 10C5 = 252
All of these 252 selections has at least 1 car in them.
Now in how many selections we don't have no bike at all?
This is only possible if all of the 5 vehicles are selected out of 6 cars.
Which can be done in 6C5 = 6 ways.
Hence, number of selections of 5 vehicles out of 10 such that there is at least 1 bike and 1 car = (252 - 6) = 246
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)
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)
GMAT/MBA Expert
- Rahul@gurome
- GMAT Instructor
- Posts: 1179
- Joined: Sun Apr 11, 2010 9:07 pm
- Location: Milpitas, CA
- Thanked: 447 times
- Followed by:88 members
Check the calculation again.uriall wrote:....
10c5-6c5
= 10*9*8*7*6/5*4*3*2 - 6
= 42-6
= 36
You're missing a 6 there.
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)
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)