• 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

permutation + combinations help PLEASE! (1 Viewer)

chicken4koo

New Member
Joined
Jun 7, 2023
Messages
2
Gender
Female
HSC
2025
a dinner party is arranged for 16 people. the people will be seated along 2 sides of a rectangular table with 8 chairs on each side. 4 people wish to sit on one particular side and a couple wishes to sit together on the other side. how many ways can 16 people be arranged!!!!!

how do i get the answer to this? i'm lowkey stumped, i've got 3 different answers.......someone, anyone, help a poor girl out..,,,,
 

certified dummy

New Member
Joined
Sep 30, 2024
Messages
20
Gender
Male
HSC
2024
1729759092495.png1729759117014.png1729759143556.png

this is straight off google cause im abhorred at perms and combs
some of them do say 10C4 * (8!)^2 using a different logic but its the same thing

personally id crash the tea party for the headache this gave me but thats the wonder of maths i suppose
 

ShhQuietPlease

Co-founder @ Zeta Education
Joined
Oct 25, 2017
Messages
37
Location
Sydney
Gender
Male
HSC
2016
Uni Grad
2021
I remember this question!

When doing permutations and combinations, a good technique is to sit people down one at a time and consider the number of options they have.

We first sit the picky people. Let's sit the four people (A, B, C, D) that want to sit on a particular side. On that particular side, there are initially 8 empty seats.
A: 8
B: 7
C: 6
D: 5

We then sit the couples (E, F). On the other side, there are initially 8 empty seats.
E: 8
F: 7

We then sit the rest of the people down. Since they can sit anywhere, then their options start with the number of empty chairs at the table (10).
G: 10
H: 9
I: 8
J: 7
K: 6
L: 5
M: 4
N: 3
O: 2
P: 1

We finally multiply the options together:
8 x 7 x 6 x 5 x 8 x 7 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 341397504000
 
Last edited:

alewe

New Member
Joined
Feb 9, 2024
Messages
23
Gender
Undisclosed
HSC
N/A
I'm not sure if I'm correct, but I would do 10C4 x 8! x 7! x 2!, because you already know 4 people will be on one side, so then there are 10C4 ways to pick the other 4 people who will sit on that side. Then when you have those 8 people, the ways they can sit is calculated by 8!. Then on the other side of the table, I interpreted the question as asking for the couple to sit next to eachother, so you treat them as one unit, so the number of ways on the other side is 7!, the x 2! for the arrangements of the couple. I think @ShhQuietPlease did the calculations assuming the couple didn't have to sit together.
 

r25nd

New Member
Joined
Apr 26, 2024
Messages
1
Gender
Female
HSC
2025
i would tell the couple to suck it up and sit with the other 4
 

C2H6O

Active Member
Joined
Oct 18, 2024
Messages
166
Gender
Male
HSC
2025
I'm not sure if I'm correct, but I would do 10C4 x 8! x 7! x 2!, because you already know 4 people will be on one side, so then there are 10C4 ways to pick the other 4 people who will sit on that side. Then when you have those 8 people, the ways they can sit is calculated by 8!. Then on the other side of the table, I interpreted the question as asking for the couple to sit next to eachother, so you treat them as one unit, so the number of ways on the other side is 7!, the x 2! for the arrangements of the couple. I think @ShhQuietPlease did the calculations assuming the couple didn't have to sit together.
I got the same answer, although my combs are very rusty
 

SS173

New Member
Joined
Aug 27, 2022
Messages
7
Gender
Male
HSC
2019
There is a good example in Cambridge Year 11 textbook on pp 674.

To solve this problem, let's break it down into steps.

  1. Identify fixed placements:
    • Four specific people want to sit on one side of the table (let's call this Side A).
    • One couple wants to sit together on the other side (Side B).
  2. Arrange the restrictions first:
    • For Side A, arrange 4 people in 8 seats : 8P4 (or 8C4x4!) = 1680
    • For Side B, as the couple sits together, there are only 7 blocks and they can switch : 7x2 = 14
  3. Arrange the remaining 10 people:
There are 10 seats and 10 people remaining : 10!

  • Total :
1680x14x10!
 

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

Top