How many ways are there for four men and five women ...

  • Thread starter Thread starter r0bHadz
  • Start date Start date
  • Tags Tags
    Women
Click For Summary
SUMMARY

The discussion focuses on the combinatorial problem of arranging four men and five women in a line with specific grouping conditions. When all men stand together, they are treated as a single unit, resulting in (1+5)! arrangements multiplied by 4! for the men's internal arrangements, yielding a total of 6! * 4!. Conversely, when all women stand together, they form a single unit as well, leading to (1+4)! arrangements multiplied by 5!, resulting in 5! * 5!. Both approaches confirm the correctness of the calculations presented.

PREREQUISITES
  • Understanding of factorial notation and permutations
  • Basic knowledge of combinatorial principles
  • Familiarity with grouping and tokenization in arrangements
  • Ability to apply the fundamental counting principle
NEXT STEPS
  • Explore advanced combinatorial techniques in "Discrete Mathematics" by Richard Johnsonbaugh
  • Learn about permutations and combinations in "Introduction to Probability" by Dimitri P. Bertsekas
  • Study the application of the fundamental counting principle in real-world scenarios
  • Practice similar problems involving arrangements and groupings using online resources like Khan Academy
USEFUL FOR

Students studying combinatorics, educators teaching pre-calculus concepts, and anyone interested in solving arrangement problems in mathematics.

r0bHadz
Messages
194
Reaction score
17

Homework Statement


How many ways are there for four men and five women to stand in a line so that

All men stand together?

All women stand together?

Homework Equations

The Attempt at a Solution


For all men stand together, you can group the 4 men as one token, then there are (1+5)! ways the men and women can stand in a line, but the four men can be arranged in 4! ways so the answer would be (1+5)!(4!) = (6!)(4!)

similar for women
let 5 women = one token, then you have (1+4)! but the 5 women can be arranged 5! ways so you have (5!)(5!) as the answer

is there anything I am missing?
 
Physics news on Phys.org
Moderator's Note: Thread moved to pre-calculus math homework forum.
 
  • Like
Likes   Reactions: SammyS
Men can go in positions 1-5, 2-6, etc.
 
  • Like
Likes   Reactions: YoungPhysicist
WWGD said:
Men can go in positions 1-5, 2-6, etc.

So I am taking the 4 men as one line. There are 4! possible combinations for the men. Then, There are 5 women, and the group of four men which I'm considering as 1. There are 6! possible arrangements here.

Wouldn't "men can go in positions 1-5,2-6, etc" be under the (6!)?
 
r0bHadz said:

Homework Statement


How many ways are there for four men and five women to stand in a line so that

All men stand together?

All women stand together?

Homework Equations

The Attempt at a Solution


For all men stand together, you can group the 4 men as one token, then there are (1+5)! ways the men and women can stand in a line, but the four men can be arranged in 4! ways so the answer would be (1+5)!(4!) = (6!)(4!)

similar for women
let 5 women = one token, then you have (1+4)! but the 5 women can be arranged 5! ways so you have (5!)(5!) as the answer

is there anything I am missing?

That's right. You could have tested your approach with smaller numbers, perhaps 2 and 3.
 
PeroK said:
That's right. You could have tested your approach with smaller numbers, perhaps 2 and 3.

Sorry are both answers correct? WWGD's post has me a little paranoid lol
 
r0bHadz said:
Sorry are both answers correct? WWGD's post has me a little paranoid lol

Yes, the answers are correct.

That's another way to do it. For the men as a group, they have 6 possible positions (with the first man in position 1-2-3-4-5 or 6). Then it's ##6 \times 4! \times 5!##, which is the same as you got.
 
  • Like
Likes   Reactions: WWGD and YoungPhysicist
r0bHadz said:
Sorry are both answers correct? WWGD's post has me a little paranoid lol
Don't worry, my reply agrees with PeroK's and yours.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
Replies
5
Views
2K
Replies
9
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K