counting in arrangement

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 88
Joined: Tue Jul 15, 2008 1:43 am
Thanked: 3 times
Followed by:1 members
GMAT Score:590

counting in arrangement

by eccentric » Tue Aug 26, 2008 2:39 am
I’ve got 10 balls with numbers from 1 to 10 on them. I lost balls 3 and 7. From the balls left, how many ways are there to choose 4 elements in an increasing order?

A 336
B 840
C 70
D 210
E 1680
Source: — Problem Solving |

Legendary Member
Posts: 829
Joined: Mon Jul 07, 2008 10:09 pm
Location: INDIA
Thanked: 84 times
Followed by:3 members

Re: counting in arrangement

by sudhir3127 » Tue Aug 26, 2008 3:45 am
eccentric wrote:I’ve got 10 balls with numbers from 1 to 10 on them. I lost balls 3 and 7. From the balls left, how many ways are there to choose 4 elements in an increasing order?

A 336
B 840
C 70
D 210
E 1680
IMO its 70.

8C4..

there are 10 cards but 2 are removed

8 cards are left.

Number of ways of selecting 4 cards from 8 cards ( since all the cards are distinct we arrange them in ascending order )

Thus 8C4 = 70

hope that helps

Do let us know the OA

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

by parallel_chase » Tue Aug 26, 2008 3:46 am
I agree with Sudhir's reasoning.

8C4=70

Senior | Next Rank: 100 Posts
Posts: 76
Joined: Sat Aug 02, 2008 10:05 pm
Thanked: 5 times

Confused yet again!!!

by rishi235 » Tue Aug 26, 2008 7:33 am
Hi...
Why don't v take 8P4 here as the arrangement is important here?

Also, on the other hand, if we take 8C4...i.e. v r selecting 4 DISTINCT balls from 8 balls...we do not need to re-arrange the balls in ascending as they r in ascending order...Ok got this but still the arrangement is important right?
I can't understand y v r not taking 8P4 here given that the arrangement is important...

Junior | Next Rank: 30 Posts
Posts: 25
Joined: Tue Jul 01, 2008 11:54 am
Location: San Diego

by somail » Tue Aug 26, 2008 3:44 pm
I agree with rishi, shouldn't this use 8P4 since the question states order matters?

Legendary Member
Posts: 594
Joined: Thu Aug 14, 2008 11:51 pm
Thanked: 12 times

by nervesofsteel » Tue Aug 26, 2008 7:55 pm
IMO E

reason...

We have 8 balls numbering 1,2,4,5,6,8,9,10

and four places to fill so max number of ways of filling the position are
8*7*6*5 = 1680

Please correct me if im wrong.. P&C are not my strongest bet....

Junior | Next Rank: 30 Posts
Posts: 10
Joined: Tue Jul 08, 2008 3:24 pm

by dellybean » Wed Aug 27, 2008 4:35 pm
1.2. .4.5.6. .8.9.10

It must be less than E. 1680 is the total number of permutations possible with 8 balls, but the answer is smaller because the balls must all be in ascending order. For example, the first ball cannot be ball 8, 9, or 10 because you would run out of balls before filling all four places, and there is only one possible order when starting with ball #6. This is easier to visualize by looking at the schematic above.

Since only half of the balls can be used as the first ball (1,2,4,5), that knocks out about half of the possible permutations.

(8C4)/2 = 1680/2 = 840

IMO B.

What's the OA?

Senior | Next Rank: 100 Posts
Posts: 49
Joined: Fri Aug 08, 2008 12:56 am
Thanked: 1 times

by s_kaks » Thu Aug 28, 2008 2:33 am
IMO E

Since order is important here, it has to be 8P4

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Thu Aug 28, 2008 8:40 am
Yes, order is important here, but you need to consider it correctly. There are 8C4 ways of choosing four balls. Once those four balls are chosen, there are 4! ways to put them in order. That is, there are

4!*8C4 (which is equal to 8P4)

ways of both choosing four balls *and* putting them in order. *But* only one of these 4! orders is increasing; the remaining 23 orders we might choose are not increasing. There is 8C4 ways of choosing four balls, and only 1 way to put them in increasing order, so the answer, as pointed out above, is 8C4.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

Senior | Next Rank: 100 Posts
Posts: 66
Joined: Sun Aug 24, 2008 1:24 am
Location: LA
Thanked: 2 times
GMAT Score:740

by jeffxujian » Fri Aug 29, 2008 12:25 am
Ian Stewart wrote:Yes, order is important here, but you need to consider it correctly. There are 8C4 ways of choosing four balls. Once those four balls are chosen, there are 4! ways to put them in order. That is, there are

4!*8C4 (which is equal to 8P4)

ways of both choosing four balls *and* putting them in order. *But* only one of these 4! orders is increasing; the remaining 23 orders we might choose are not increasing. There is 8C4 ways of choosing four balls, and only 1 way to put them in increasing order, so the answer, as pointed out above, is 8C4.
Can you please explain why there is only one of those 4! is increasing, whereas the remaining are not increasing.