Permutations Q (1 Viewer)

flon

Member
Joined
Feb 17, 2008
Messages
30
Gender
Male
HSC
2010
In how many ways can a boat crew of 8 women be arranged if 3 women can only row on bow side and 2 others can only row on stroke side.

Thanks in advance
 

jpmeijer

New Member
Joined
Jun 12, 2007
Messages
16
Gender
Male
HSC
2008
Assuming they have to be arranged 4 on bow, 4 on stroke,

no. of ways = (4.3.2)*(4.3)*3! = 1728

I did it by placing each person individually:

Firstly seat the 3 who must row on bow side:

1st one has 4 seats to choose from
2nd one has 3 seats to choose from
3rd one has 2 seats to choose from

Now seat the 2 who must row on stroke:

1st one has 4 seats to choose from
2nd one has 3 seats to choose from

Now there are 3 people left to be seated in the 3 remaining seats which can be done in 3! ways.

So just multiply all the bold numbers to get the answer.

Same as Tim's way really.
 

flon

Member
Joined
Feb 17, 2008
Messages
30
Gender
Male
HSC
2010
Thanks. Helped a lot.

Heres another q thats bugging me.

In morse code letters are formed by a sequence of dashes and dots. How many different letters can be represented if a max of ten symbols are used?

The answer is 2046
 

Timothy.Siu

Prophet 9
Joined
Aug 6, 2008
Messages
3,449
Location
Sydney
Gender
Male
HSC
2009
Thanks. Helped a lot.

Heres another q thats bugging me.

In morse code letters are formed by a sequence of dashes and dots. How many different letters can be represented if a max of ten symbols are used?

The answer is 2046
2^10+2^9+2^8+...+2=2(2^10-1)/(2-1)=2046

there might be a better way but it hasn't come to me yet...

basically there can be 2 symbols per slot, repeated
 

jst.KP

New Member
Joined
Nov 25, 2006
Messages
15
Gender
Female
HSC
2010
wow i jsut ran by this post and i had problems doing those exact two questions. . anyways..
can yu explain further the question on the morse code how yu did it/why
 

exiting

Member
Joined
Jun 17, 2008
Messages
46
Gender
Undisclosed
HSC
2009
Lol I might confuse you, but my teacher told me instead of assigning people to seats, assign the seats to people. If I'm correct, this is from the year 12 Cambridge 3 unit book? Anyway, good luck!
 
Joined
Jan 26, 2009
Messages
270
Gender
Male
HSC
2009
how do you know if you use permutations or combinations... it always confuses me.. :spzz:
 

Timothy.Siu

Prophet 9
Joined
Aug 6, 2008
Messages
3,449
Location
Sydney
Gender
Male
HSC
2009
wow i jsut ran by this post and i had problems doing those exact two questions. . anyways..
can yu explain further the question on the morse code how yu did it/why
umm basically the question is asking how many things u can make if you are allowed to use a maximum of TEN symbols, this means u can use nine or eight or seven..etc.

and u have 2 "objects", either a dot or a dash to assign each "spot".

so, if u want to find the number if u use TEN symbols, any of the objects can go in each slot. so thats 2^10 different ways.
similarly for 9 symbols, its 2^9

so...if u want them from ONE symbol to TEN symbols,
2^10+2^9+2^8....+2=2046, using geometric sum

how do you know if you use permutations or combinations... it always confuses me..
if they ask for arrangments them its definitely perms, if it asks for just groups or something then its combs
 

Drongoski

Well-Known Member
Joined
Feb 22, 2009
Messages
4,252
Gender
Male
HSC
N/A
Timothy.Siu

btw 2046 = 211 - 2 if that is clue to anything.
 

jst.KP

New Member
Joined
Nov 25, 2006
Messages
15
Gender
Female
HSC
2010
question on circular permutations

im very noob at circular perms =='

The letters A, E,I,P,Q,R are arranged in a circle.Find the probability that
i)A is opposite R
ii)at least two vowels are next to one another
 

lychnobity

Active Member
Joined
Mar 9, 2008
Messages
1,292
Gender
Undisclosed
HSC
2009
question on circular permutations

im very noob at circular perms =='

The letters A, E,I,P,Q,R are arranged in a circle.Find the probability that
i)A is opposite R
ii)at least two vowels are next to one another
i) I'm not too sure on this one: (4! x 6)/5!

ii) Nor this one

Ways 2 vowels together = 3! x 3C1 x 2 = 36

Ways 3 vowels together = 2! X 3C1 x 3! = 18

P(at least two vowels are next to one another) = (36 + 18)/5! = 9/20

Somebody check if I'm right
 
Last edited:

Timothy.Siu

Prophet 9
Joined
Aug 6, 2008
Messages
3,449
Location
Sydney
Gender
Male
HSC
2009
question on circular permutations

im very noob at circular perms =='

The letters A, E,I,P,Q,R are arranged in a circle.Find the probability that
i)A is opposite R
ii)at least two vowels are next to one another
at the guy above, ur answer in i) is wrong lol, ur answer gives 1.2 =P


i)hmm (6!/6)/5 x 2 all the possible arrangments divided by 5 (chance of R being opposite A) but x2 coz theres A and R?
i'm not sure though
or if u set the A and R, 4!x2? since A and R can swap places. lol

ii)well, 6!/6 - 3x3x2x2x1x1
i'm not sure either
 

gurmies

Drover
Joined
Mar 20, 2008
Messages
1,209
Location
North Bondi
Gender
Male
HSC
2009
For the first part, is the answer 0.2 or 0.4? Not sure if I have to multiply by 2! in order to account for A and R swapping, because circle arrangement does some messed up changes to permutation theory -.- I'm sticking with 0.4 =D
 

Timothy.Siu

Prophet 9
Joined
Aug 6, 2008
Messages
3,449
Location
Sydney
Gender
Male
HSC
2009
For the first part, is the answer 0.2 or 0.4? Not sure if I have to multiply by 2! in order to account for A and R swapping, because circle arrangement does some messed up changes to permutation theory -.- I'm sticking with 0.4 =D
oh it asks for probability
-2 marks for me
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top