• Congratulations to the Class of 2024 on your results!
    Let us know how you went here
    Got a question about your uni preferences? Ask us here

Permutations and Combinations are CRAZY HARD. (1 Viewer)

morganforrest

Member
Joined
Mar 15, 2006
Messages
497
Location
Sydney
Gender
Male
HSC
2007
Re: 回复: Re: Permutations and Combinations are CRAZY HARD.

This is just a simple probability question. How many ways can jan be selected (4/X) times the number of ways her mother can (3/Y)

Where X is the sample space, the number of students applying for the committee in total
and Y is the number of parents applying
 

webby234

Member
Joined
Nov 14, 2005
Messages
361
Gender
Undisclosed
HSC
N/A
Total possible committees:
12C5 * 25C4 * 7C3

Committees that involve a specific student and her parent:
Of the remaining 6 parents, 2 of them get chosen. Of the remaining 24 students, 3 of them get chosen, and 5 of the 12 teachers are still to be selected.

So it's 12C5 * 24C3 * 6C2

= 12/175

Alternatively, the chances of getting selected for the parent is 3/7 and for the student is 4/25. Total is 3/7 * 4/25 = 12/175
 
Joined
Apr 25, 2007
Messages
272
Gender
Female
HSC
2008
5 men 5 women are to be arranged in a circle so that the men are separated.
In how many ways can this be done if 2 particular women must not be next to a particular man?

so... would you take the complementary of them being together?

help!
 

kubi

New Member
Joined
Jun 26, 2006
Messages
7
Gender
Undisclosed
HSC
2008
Re: 回复: Re: Permutations and Combinations are CRAZY HARD.

omg~~ im doing it at school at the moment...
im so lost...T_T
it's like the hardest topic...along with parametrics...=="
 
Joined
Apr 25, 2007
Messages
272
Gender
Female
HSC
2008
Re: 回复: Re: Permutations and Combinations are CRAZY HARD.

^ ahem question above. and.

The ratio of the number f combinations of (2n+2) different objects taken n at a time to the number of combinations of (2n - 2) different objects taken n at a time is 99:7 Find the value of n.


HOW THE EFF DO I DO THAT?!
 

iEdd

Member
Joined
Sep 25, 2006
Messages
416
Location
NSW
Gender
Male
HSC
2008
Re: 回复: Re: Permutations and Combinations are CRAZY HARD.

m.incognito said:
The ratio of the number f combinations of (2n+2) different objects taken n at a time to the number of combinations of (2n - 2) different objects taken n at a time is 99:7 Find the value of n.
Maybe:
Let (2n+2)Cn = 99 and (2n-2)Cn = 7
Remembering nCr = n!/(n-r)!r!
 

Kujah

Moderator
Joined
Oct 15, 2006
Messages
4,736
Gender
Undisclosed
HSC
N/A
Re: 回复: Re: Permutations and Combinations are CRAZY HARD.

The ratio of the number f combinations of (2n+2) different objects taken n at a time to the number of combinations of (2n - 2) different objects taken n at a time is 99:7 Find the value of n.


HOW THE EFF DO I DO THAT?!
Ah, Fitzpatrick right?

So we have
[(2n +2) C (n)] / [(2n - 2) C (n)] = 99/7

Expand the combination notation

[(2n + 2)!/(2n + 2 - n)! n!] / [(2n - 2)! / (2n - 2 - n)! n!] = 99/7

To start simplifying on the right side, I will flip the second fraction and multiply.

[(2n + 2)! / (n +2)! n!] x [(n - 2)! n! / (2n - 2)!] = 99/7

Expand the factorials and you'll be able to cancel.

[(2n + 2)(2n +1)(2n)(2n - 1)(2n - 2)! / (n+2)(n + 1)(n)(n - 1)(n - 2)! n!] x [(n - 2)! n! / (2n -2)!] = 99/7

The ending factorials from the first fraction cancel out with the factorials on the second fraction and we are left with.

2(n +1)(2n + 1)(2n)(2n - 1) / (n + 2)(n + 1)(n)(n -1) = 99/7

Reduce further by cancelling terms in the numerator with those in the denominator.

4(2n +1)(2n - 1) / (n + 2)(n - 1) = 99/7

(16n^2 - 4) / (n^2 + n - 2) = 99/7

Cross multiply to get rid of fractions

112n^2 - 28 = 99n^2 + 99n - 198

Get everything on one side set equal to zero.

13n^2 - 99n + 170 = 0

Use the quadratic formula to solve for n.

n = [99 +or- sqrt( 99^2 - 4(13)(170)] / 2(13)

n = [99 +or- sqrt(961)]/26

n = 5 or n = 34/13

Therefore, n=5 'cause its an integer.
 
Last edited:

iEdd

Member
Joined
Sep 25, 2006
Messages
416
Location
NSW
Gender
Male
HSC
2008
Re: 回复: Re: Permutations and Combinations are CRAZY HARD.

Geez, do it all for her why don't you. :p
 
Joined
Apr 25, 2007
Messages
272
Gender
Female
HSC
2008
Re: 回复: Re: Permutations and Combinations are CRAZY HARD.

I think I just imploded... Yes kevin, Fitzpatrick :)

I hate you, maths.
 

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

Top