Trial Paper Q (1 Viewer)

Joined
Jun 24, 2023
Messages
92
Gender
Male
HSC
2023
1697191089611.png1697191067304.png


For this question, and in the second photo, the solution, can someone please explain how they expanded it to get that??? I'm confused
 

Alpharex83

New Member
Joined
Mar 5, 2022
Messages
2
Gender
Male
HSC
2024
If you're talking about the highlighted part:
For LHS, you use the binomial theorem formula, and on RHS, you expand nCk into factorial form and multiply it by 1/n^k. The reason why it ends at (n-k+1) is because the remaining terms cancel out with (n-k)! in the denominator
 

SB257426

Very Important User
Joined
Jul 12, 2022
Messages
313
Location
Los Alamos, New Mexico, USA
Gender
Male
HSC
2023
Screen Shot 2023-10-13 at 9.23.49 pm.jpg

in line 4 of my working: i expanded n! in numerator and (n-k)! in denominator and u can see that i cancelled out the terms... thats how the answer comes out to be
 

synthesisFR

School Spirit Skit 1
Joined
Oct 28, 2022
Messages
4,270
Location
Getting deported
Gender
Male
HSC
2023
is it just like u take them being opposite as one count, so then its 7 ways so its just 6!
thats so wierd
 

SB257426

Very Important User
Joined
Jul 12, 2022
Messages
313
Location
Los Alamos, New Mexico, USA
Gender
Male
HSC
2023
lock the position of the host and the hostess and so there are 2! ways of placing the host and hostess (they can swap)

now look at the remaining 4 people. they can be arranged normally in 4! ways

if i am correct then its 4! times 2! = 48 ways

otherwise i suck at combinatorics (i actually hate this topic ngl)
 

Alpharex83

New Member
Joined
Mar 5, 2022
Messages
2
Gender
Male
HSC
2024
is it just like u take them being opposite as one count, so then its 7 ways so its just 6!
thats so wierd
Yes I'm pretty sure it's 6!. You lock in the host and hostess, and then arrange the guests around them. The guests can be arranged in 6! ways. The reason why we don't multiply 6! by 2! (due to the misconception that the host and hostess swapping places will give new cases) is because of this:

Let the other guests be A, B, C, D, E, and F, host is H and hostess is S

Consider the case HABCSDEF. Swapping H and S would give SABCHDEF. However, this case is already accounted for in the 6! in the case HDEFSABC (remember, it's a round table).

Thus, 6! should be the answer.
 

SB257426

Very Important User
Joined
Jul 12, 2022
Messages
313
Location
Los Alamos, New Mexico, USA
Gender
Male
HSC
2023
lock the position of the host and the hostess and so there are 2! ways of placing the host and hostess (they can swap)

now look at the remaining 4 people. they can be arranged normally in 4! ways

if i am correct then its 4! times 2! = 48 ways

otherwise i suck at combinatorics (i actually hate this topic ngl)
oh my mistake i thought for a second the host and hostess were included in the 6 people !

then it would be 6! times 2 !
 

Luukas.2

Well-Known Member
Joined
Sep 21, 2023
Messages
451
Gender
Male
HSC
2023
It is 6!, not 6! x 2.

Seat the host in any seat in 1 way (all seats are equivalent under rotation).

The seven seats remaining are now all different, but there is only one of them in which the hostess can be seated.

The remaining 6 people can be seated in 6! ways.

So, # ways = 1 x 1 x 6! = 6!
 

SB257426

Very Important User
Joined
Jul 12, 2022
Messages
313
Location
Los Alamos, New Mexico, USA
Gender
Male
HSC
2023
It is 6!, not 6! x 2.

Seat the host in any seat in 1 way (all seats are equivalent under rotation).

The seven seats remaining are now all different, but there is only one of them in which the hostess can be seated.

The remaining 6 people can be seated in 6! ways.

So, # ways = 1 x 1 x 6! = 6!
my bad.. you are correct
 

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

Top