• Best of luck to the class of 2025 for their HSC exams. You got this!
    Let us know your thoughts on the HSC exams here

Combinatorics Question (1 Viewer)

yiaghertop

New Member
Joined
Jul 26, 2024
Messages
5
Gender
Undisclosed
HSC
2026
Four boys and five girls are to be seated around a circular table. A particular boy X does not want to sit next to any of the girls and a particular girl Y does not want to sit next to any of the boys. How many arrangements are possible?

The solution is
1728
, if someone could please explain the logic, that would be great!!
 
Last edited:

yiaghertop

New Member
Joined
Jul 26, 2024
Messages
5
Gender
Undisclosed
HSC
2026
got it actually!

I made BXB one group and fixed it, so the options for the boys around X will be 3 x 2.

Then, I made GYG another group, so the options for the girls around Y will be 4 x 3.

So, the 3 others and the GYG group can be arranged in 4! ways.

Therefore, the answer is 3 x 2 x 4 x 3 x 4! = 1728

Hope this helps for anyone else who tried and didn't get it!
 

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

Top