Combinatorics, please help!

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Fri Jan 21, 2011 6:17 am

Combinatorics, please help!

by uriall » Sun Jan 23, 2011 3:01 am
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?"

Legendary Member
Posts: 1578
Joined: Sun Dec 28, 2008 1:49 am
Thanked: 82 times
Followed by:9 members
GMAT Score:720

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 :)

Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Fri Jan 21, 2011 6:17 am

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!

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 » 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)

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 » 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)

Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Fri Jan 21, 2011 6:17 am

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!