Solving 2 Counting Problems: 9 Women, 6 Men & 25 Flags on 10 Poles

  • Thread starter Thread starter ghostskwid
  • Start date Start date
  • Tags Tags
    Counting
Click For Summary
SUMMARY

The discussion addresses two combinatorial problems: seating arrangements for 9 women and 6 men at a table with 15 seats, ensuring no two men sit next to each other, and the arrangement of 25 unique flags on 10 numbered flagpoles where the order of flags matters. For the seating arrangement, the solution involves calculating permutations while accounting for restrictions on men's placement. For the flag arrangement, the problem requires understanding the distribution of unique items across multiple positions, emphasizing the relevance of order.

PREREQUISITES
  • Combinatorial mathematics
  • Permutations and combinations
  • Factorial notation
  • Understanding of seating arrangements with restrictions
NEXT STEPS
  • Study advanced combinatorial techniques for restricted arrangements
  • Learn about permutations with repetition and their applications
  • Explore the concept of distributing distinct objects into distinct boxes
  • Investigate the use of generating functions in combinatorial problems
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching probability and statistics, and anyone interested in solving complex arrangement problems.

ghostskwid
Messages
8
Reaction score
0

Homework Statement


1. 9 women, 6 men are to be seated on a table with 15 seats, how many ways can you assign the seats if no two men are seated next to each other.?

2. How to place 25 unique flags on 10 numbered flagpole if order of the flags on a flagpole is relevant


Homework Equations





The Attempt at a Solution



1. So for one, I know that with 15 people you simply would do 15! then eliminate the cycling arrangements, or divide by 15 since ABCDEF is equal to FABCDE for 6 so you would divide by 6 to eliminate repeats. Not sure how to handle men sitting next to each other.

2. I'm not sure I understand this questions, it is worded verbatim as the instructor state it. If it's jut 10 flagpoles...it would just be 25! / 15! but...I think it might mean 10 flagpoles total and you can put flags on them in any order.

Thanks!
 
Physics news on Phys.org
hi ghostskwid! :smile:
ghostskwid said:
1. 9 women, 6 men are to be seated on a table with 15 seats, how many ways can you assign the seats if no two men are seated next to each other.?

how many ways can you put 9 women into 6 spaces (with at least 1 woman in each space)? :wink:
2. How to place 25 unique flags on 10 numbered flagpole if order of the flags on a flagpole is relevant

they mean how to place 25 unique flags in 10 numbered boxes
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 15 ·
Replies
15
Views
7K
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
7K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K