BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Combinatorics, please help!

Expert replies
Source: — Problem Solving |

by maihuna » Sun Jan 23, 2011 3:09 am
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
Charged up again to beat the beast :)
Join the discussion

by uriall » Sun Jan 23, 2011 3:19 am
maihuna wrote: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
Thank you! it really helped!
Join the discussion

by Rahul@gurome » Sun Jan 23, 2011 3:22 am
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?
Out of 10 vehicles, there are 6 cars.
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)
Join the discussion

by Rahul@gurome » Sun Jan 23, 2011 3:25 am
uriall wrote:....
10c5-6c5
= 10*9*8*7*6/5*4*3*2 - 6
= 42-6

= 36
Check the calculation again.
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)
Join the discussion

by uriall » Sun Jan 23, 2011 3:28 am
Rahul@gurome wrote:
uriall wrote:....
10c5-6c5
= 10*9*8*7*6/5*4*3*2 - 6
= 42-6

= 36
Check the calculation again.
You're missing a 6 there.
You are right!
Join the discussion