In how many ways can a soccer team finish the season with 3

Oldest

Best Reply

Author

Message

TAGS:

Joined: 22 Nov 2007

Posts: 1108

Followers: 6

Kudos [?]: 80 [0], given: 0

In how many ways can a soccer team finish the season with 3 [#permalink]

07 Feb 2008, 12:28

In how many ways can a soccer team finish the season with 3 wins, 2 losses and 1 draw?

6

20

60

120

240

CEO

Joined: 17 Nov 2007

Posts: 3594

Concentration: Entrepreneurship, Other

Schools: Chicago (Booth) - Class of 2011

GMAT 1: 750 Q50 V40

Followers: 230

Kudos [?]: 1299 [1] , given: 346

Re: repetition [#permalink]

07 Feb 2008, 13:25

This post received
KUDOS

C

P=\frac{P^6_6}{P^3_3*P^2_2}=\frac{6*5*4*3*2}{3*2*2}=60
_________________

iOS/Android: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
PROMO: Are you an exiting GMAT ToolKit (iOS) user? Get GMAT ToolKit 2 (iOS) for free* (read more)
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.

Director

Joined: 12 Jul 2007

Posts: 875

Followers: 8

Kudos [?]: 135 [1] , given: 0

Re: repetition [#permalink]

07 Feb 2008, 15:43

This post received
KUDOS

6C3 = 20
3C2 = 3
1C1 = 1

20*3*1 = 60

SVP

Joined: 28 Dec 2005

Posts: 1612

Followers: 1

Kudos [?]: 53 [0], given: 2

Re: repetition [#permalink]

07 Feb 2008, 16:26

agree with the above.

(6C3)*(3C2)*(1C1) = 60

First term gives us number of ways for team to win 3 of its total of 6 games. Second term tells us how many ways there are for the team to lose 2 of its remaining 3 games. Last term is of course 1C1, as there is only one game left.

Manager

Joined: 11 Jan 2008

Posts: 54

Followers: 0

Kudos [?]: 9 [0], given: 0

Re: repetition [#permalink]

08 Feb 2008, 18:30

Isn't order important in this case?

-Jack

Director

Joined: 14 Jan 2007

Posts: 787

Followers: 1

Kudos [?]: 32 [1] , given: 0

Re: repetition [#permalink]

08 Feb 2008, 20:14

This post received
KUDOS

no. of ways = 6!/3!2! = 60

CEO

Joined: 21 Jan 2007

Posts: 2797

Location: New York City

Followers: 5

Kudos [?]: 132 [0], given: 4

Re: repetition [#permalink]

09 Feb 2008, 01:51

vshaunak@gmail.com wrote:

no. of ways = 6!/3!2! = 60

why do we permute across 6 slots and account for the repeats? i dont understand the logic of it.
_________________

You tried your best and you failed miserably. The lesson is 'never try'. -Homer Simpson

Director

Joined: 14 Jan 2007

Posts: 787

Followers: 1

Kudos [?]: 32 [0], given: 0

Re: repetition [#permalink]

09 Feb 2008, 05:04

bmwhype2 wrote:

vshaunak@gmail.com wrote:

no. of ways = 6!/3!2! = 60

why do we permute across 6 slots and account for the repeats? i dont understand the logic of it.

Thanks for making me rethink ....I thought on different lines...this is not the way this ques should be solved.

I think the correct approach is:
6C3 *3C2 *1C1 = 60

CEO

Joined: 17 Nov 2007

Posts: 3594

Concentration: Entrepreneurship, Other

Schools: Chicago (Booth) - Class of 2011

GMAT 1: 750 Q50 V40

Followers: 230

Kudos [?]: 1299 [0], given: 346

Re: repetition [#permalink]

09 Feb 2008, 05:32

vshaunak@gmail.com wrote:

bmwhype2 wrote:

vshaunak@gmail.com wrote:

no. of ways = 6!/3!2! = 60

why do we permute across 6 slots and account for the repeats? i dont understand the logic of it.

Thanks for making me rethink ....I thought on different lines...this is not the way this ques should be solved.

I think the correct approach is:
6C3 *3C2 *1C1 = 60

I think no. of ways = 6!/3!2! = 60 is correct.

6!=6P6 - all possible permutation with 3 wins, 2 losses and 1 draw
3!=3P3 - we exclude options for wins: (w1,w2,w3,l,l,d) and (w3,w1,w2,l,l,d) are the same way.
2!=2P2 - we exclude options for losses: (w,w,w,l1,l2,d) and (w,w,w,l2,l1,d) are the same way.
_________________

Senior Manager

Joined: 29 Jan 2007

Posts: 455

Location: Earth

Followers: 2

Kudos [?]: 36 [0], given: 0

Re: repetition [#permalink]

09 Feb 2008, 09:42

Walker,

To eliminate repetitions...shouldn't you be subtracting them from 6!......if at all you choose to do it that way.
Why would you divide...can you explain?

Also, doing permutation and then eliminating repetitions isn't effectively a combination.

CEO

Joined: 17 Nov 2007

Posts: 3594

Concentration: Entrepreneurship, Other

Schools: Chicago (Booth) - Class of 2011

GMAT 1: 750 Q50 V40

Followers: 230

Kudos [?]: 1299 [0], given: 346

Re: repetition [#permalink]

09 Feb 2008, 13:23

kyatin wrote:

Walker,

To eliminate repetitions...shouldn't you be subtracting them from 6!......if at all you choose to do it that way.
Why would you divide...can you explain?

We have two independent options. For example, three-digits integer:
total number of options is 999-100+1=900
the number of options for the first (units) digit: 10
the number of options for the second and third digits: 900/10=90 (division)

Moreover, nCm=nPm/mPm - the same situation with elimination of repetitions

kyatin wrote:

Also, doing permutation and then eliminating repetitions isn't effectively a combination.

For me it is an effective under-1-min way. In the case of permutation-combination problems I prefer to have a few methods
_________________

Joined: 22 Nov 2007

Posts: 1108

Followers: 6

Kudos [?]: 80 [0], given: 0

Re: repetition [#permalink]

10 Feb 2008, 22:42

walker wrote:

C

P=\frac{P^6_6}{P^3_3*P^2_2}=\frac{6*5*4*3*2}{3*2*2}=60

in case of repeated elements ([b]we have 3 wins and 2 losses)[/b] we must divide the total number! by the repeated elements!. in this case 6!/3!*2!. this is a formula

Re: repetition [#permalink] 10 Feb 2008, 22:42

		Similar topics	Author	Replies	Last post
Similar Topics:		5 people in a race. how many different ways can they finish	Praetorian	5	08 Jan 2004, 10:59
		In how many ways can 3 men and 3 women be seated around a	swath20	11	05 Jan 2005, 08:41
		In how many ways can a team of 11 cricketers be chosen from	remgeo	3	25 Nov 2005, 05:08
	1	In how many ways can a group of 8 be divided into 4 teams of	mitul	9	22 Dec 2006, 22:37
		In how many ways can a group of 8 be divided into 4 teams of	leeye84	4	24 Aug 2007, 09:04

In how many ways can a soccer team finish the season with 3

Main navigation

GMAT Resources

Partners

MBA Resources

GMAT ® is a registered trademark of the Graduate Management Admission Council ® (GMAC ®). GMAT Club's website has not been reviewed or endorsed by GMAC.

GMAT Courses

Admissions Consulting

In how many ways can a soccer team finish the season with 3

In how many ways can a soccer team finish the season with 3

Main navigation

GMAT Resources

Partners

MBA Resources