permutation

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 10
Joined: Fri Apr 20, 2007 1:18 pm

permutation

by recocollins » Tue Jul 31, 2007 3:44 pm
Nine students are split into three equal teams to develop reports on one of three problem: shortage of skilled labor, violence in schools, and low standardized test. How many different teams of students are possible?

A. 5040
B. 1680
C. 1512
D. 504
E. 168

Eight Alaskan Huskies are split into pairs to pull one of four sleds in a race. How many different assignments of Huskies to sleds are possible?

A. 32
B. 64
C. 420
D. 1680
E. 2520

Thanks for your support.

Junior | Next Rank: 30 Posts
Posts: 26
Joined: Thu Jul 05, 2007 12:53 pm
Location: Nashville

by lanter1 » Tue Jul 31, 2007 4:05 pm
1.9c3*3!=504

2.8c4*4c2=402

If these are correct, i will explain my reasoningn later. I'm in a hurry at work.

User avatar
Legendary Member
Posts: 519
Joined: Sat Jan 27, 2007 7:56 am
Location: India
Thanked: 31 times

by Neo2000 » Tue Jul 31, 2007 5:19 pm
(9C3 x 6C3 x 3C3)/3! is the number of ways of splitting 3 students into three different groups
Since they are going to tackle 3 different problems
((9C3 x 6C3 x 3C3)/3! ) x3! = 1680

Junior | Next Rank: 30 Posts
Posts: 26
Joined: Thu Jul 05, 2007 12:53 pm
Location: Nashville

by lanter1 » Wed Aug 01, 2007 5:46 am
Do we have an OA on these?

Senior | Next Rank: 100 Posts
Posts: 65
Joined: Tue Jun 12, 2007 12:57 am

by erdnah » Wed Aug 01, 2007 6:26 am
1. 9!/3!3!3! = 1,680
2. 8!/2!2!2!2! = 2,520

May be I'm wrong?!

User avatar
Legendary Member
Posts: 986
Joined: Wed Dec 20, 2006 11:07 am
Location: India
Thanked: 51 times
Followed by:1 members

by gabriel » Wed Aug 01, 2007 7:25 am
erdnah wrote:1. 9!/3!3!3! = 1,680
2. 8!/2!2!2!2! = 2,520

May be I'm wrong?!
nope .. ur right ..

Junior | Next Rank: 30 Posts
Posts: 26
Joined: Thu Jul 05, 2007 12:53 pm
Location: Nashville

by lanter1 » Wed Aug 01, 2007 8:06 am
erdnah or gabriel, can you explain?

User avatar
Legendary Member
Posts: 986
Joined: Wed Dec 20, 2006 11:07 am
Location: India
Thanked: 51 times
Followed by:1 members

by gabriel » Wed Aug 01, 2007 10:52 am
Ok .. this is the question ..

Eight Alaskan Huskies are split into pairs to pull one of four sleds in a race. How many different assignments of Huskies to sleds are possible?

A. 32
B. 64
C. 420
D. 1680
E. 2520

we have to divide the 8 alaskan huskies into 4 groups of 2 each ..

the first 2 can be selected in 8c2 ways ..

the second group can be selected in 6c2 ways ( 6 bcoz that is the number of huskies left after the first group is chosen) ..

similarly the 3rd group can be chosen in 4c2 ways..

the last group can be chosen in 2c2 ways ..

so the total no. of ways in which the 8 alaskan huskies can be divided into 4 groups of 2 each is = 8c2*6c2*4c2*2c2 .. which is basically equal to 8!/( 2!*2!*2!*2!) ..

PS : if the problem asked us to only divide the 8 huskies into 4 groups then we would have to divide the answer by 4! .. so the evntual answer wuld be 8!/( 2!*2!*2!*2!*4!) ..

but over here the question asks us to divide the 8 huskies into 4 groups each of which will be assigned to a different sled .. so we wont divide the answer by 4! ..