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

Redeem

Perm Comb

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 165
Joined: Wed May 28, 2008 11:25 pm
Thanked: 9 times
GMAT Score:730

Perm Comb

by sumithshah » Tue Sep 30, 2008 4:10 am
From 4 oranges, 3bananas and 2 apples, how many selections of 5 pieces of fruit can be made, talking at least one of each kind?


OA 98

What I tried to do was 1 from 4 orange 4c1, 1 from 3 bananas, 3c1, one from 2 apples, 2c1 * ( 6c2) [ since there are 2 places left and 6 fruits left.

so basically 4c1*3c1*2c1*6c2 = 360

Any ideas where I went wrong?
Top
Source: — Problem Solving |
User avatar
Master | Next Rank: 500 Posts
Posts: 316
Joined: Mon Sep 22, 2008 12:04 am
Thanked: 36 times
Followed by:1 members

Re: Perm Comb

by Morgoth » Tue Sep 30, 2008 4:45 am
sumithshah wrote:From 4 oranges, 3bananas and 2 apples, how many selections of 5 pieces of fruit can be made, talking at least one of each kind?


OA 98

What I tried to do was 1 from 4 orange 4c1, 1 from 3 bananas, 3c1, one from 2 apples, 2c1 * ( 6c2) [ since there are 2 places left and 6 fruits left.

so basically 4c1*3c1*2c1*6c2 = 360

Any ideas where I went wrong?
Firstly, the answer cannot be 360.

Total combinations without any restrictions = 9C5 = 126
Therefore, if you apply condition such as the one above the total combination will be less than 126.

Selections with at least 1 of each of the fruit = at least 1 + at least 2

or

Total combinations - selection consisting of exactly 2 fruit. [here exactly 1 fruit cannot be possible since we have to make 5 selections, and maximum number of fruit of one type is 4]

Bananas + Oranges = 3+4 = 7 = 7C5 = 21
Oranges + Apples = 3+2 = 5 = 5C5 = 1
Apples + Bananas = 4+2 = 6 = 6C5 = 6


21+1+6 = 28

total combinations = 126

Selections with at least 1 of each of the fruit = 126 - 28 = 98

Hope this helps.
Top
Post new topic Post Reply
• Page 1 of 1