Counting Principles and Probability

Click For Summary
SUMMARY

This discussion focuses on calculating probabilities related to seating arrangements of people of different heights, specifically addressing two scenarios: the probability that the tallest and shortest individuals sit next to each other (1/3) and the probability that one person sits between them (4/15). The calculations involve permutations and combinations, emphasizing the importance of factorials in determining the total arrangements. The correct approach requires careful consideration of seating constraints, particularly that the tallest and shortest cannot occupy the ends of the row.

PREREQUISITES
  • Understanding of permutations and combinations
  • Familiarity with factorial notation
  • Basic probability concepts
  • Knowledge of seating arrangement constraints
NEXT STEPS
  • Study advanced permutations and combinations techniques
  • Learn about probability theory in combinatorial contexts
  • Explore factorial applications in probability problems
  • Practice similar seating arrangement problems with varying constraints
USEFUL FOR

Students studying combinatorics, educators teaching probability concepts, and anyone interested in solving seating arrangement problems in mathematics.

[ScPpL]Shree
Messages
3
Reaction score
0

Homework Statement


Either People of different heights are to be seated in a row. The shortest and tallest in this group are not seated at either end. What is the probability that:

a) the tallest and shortest persons are sitting next to each other? (Ans: 1/3)
b) there is one person sitting between the tallest and shortest? (Ans: 4/15)

Homework Equations



combinations, permutations, factorials

The Attempt at a Solution



i didnt even b because i don't get a. here is my solution for part a:

_ _ _ _ _ _ _ _ are the seats. the tallest and shortest can't be at the ends, so that leaves 6

_ _ _ _ _ _. the number of ways the tallest and shortest can sit together is:

(4!)(2) for the tallest/shortest person sitting in the middle 4 seats, and the other one is going to be on the seat that is left or right of the first 1. This added with 2 for the ends of this section of 6.

the number of ways the the above scenario can happen is: 6! (for the tallest/shortest) X 5! (for the other one) X 6! (for the rest of the people)

therefore the total probability for part a is: [(4!)(2) + 2]6! divided by 6!5!6! = 1/864, but that's wrong :/
 
Physics news on Phys.org
Hi Shree.
You must calculate carefully the number of ways the eight people can be seated, with this two conditions:
1) People will be seated in a row, that is, there are two ends.
2) The shortest and the tallest can't be seated in the ends of the row.

Try to seat first of all the shortest and the tallest. In how many ways can they be seated ?
After that, let sit the other people. In how many ways can they do it ?

To calculate the number of ways the eight people can be seated in order to satisfy a), you may follow the same way, sitting first the shortest and the tallest and then the other people.

I hope this could help you.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
7
Views
3K
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
2
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K