Calculate Probability of Y or More People in N Train Cars

  • Context: MHB 
  • Thread starter Thread starter Toonzaka1
  • Start date Start date
  • Tags Tags
    Counting
Click For Summary

Discussion Overview

The discussion revolves around calculating the probability of having Y or more people in X train cars when there are N total people. It explores different interpretations of the problem, including whether the focus is on a specific car or the most crowded car, and involves binomial distribution and generating functions as potential methods for solving the problem.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant proposes using a binomial distribution to calculate the probability of having n people in a car, suggesting that the probability can be expressed as $\displaystyle P= \sum_{n=y}^{N} p_{n}$, where $p_{n}$ is defined using binomial coefficients.
  • Another participant questions whether the assumption of equal probability for each person choosing a car holds, suggesting that if each person chooses randomly, then the probability of selecting any car is $\displaystyle p = \frac{1}{c_x}$, where $c_x$ is the number of cars.
  • A later reply highlights ambiguity in the original question, asking whether the interest is in one specific car or the most crowded car, and notes that the latter case is more complex, suggesting the use of complementary events and generating functions to find the solution.
  • The same reply provides a method involving the expansion of a polynomial to determine the probability of the most crowded car having at most Y-1 people, leading to the complementary probability of having Y or more people.

Areas of Agreement / Disagreement

Participants express differing views on the interpretation of the problem, with some focusing on the binomial distribution for a specific car and others considering the complexity of the most crowded car scenario. No consensus is reached on a single approach or solution.

Contextual Notes

The discussion includes assumptions about the random selection of cars and the implications of different interpretations of the problem. The use of generating functions and polynomial expansions introduces additional complexity that remains unresolved.

Toonzaka1
Messages
2
Reaction score
0
Quick question for you all...

If I had X number of train cars and I wanted to know the probability of having Y or more people in a car when I have N total of people. How would I go about solving this?

Thanks!
 
Physics news on Phys.org
Toonzaka said:
Quick question for you all...

If I had X number of train cars and I wanted to know the probability of having Y or more people in a car when I have N total of people. How would I go about solving this?

Thanks!

Wellcome in MHB Toonzaka!... if we suppose that each fellow has equal probability $\displaystyle p=\frac{1}{x}$ to be in a car and any car contain all N people, the the probability to have n peple in a car is... $\displaystyle p_{n} = \binom {N}{n} p^{n}\ (1-p)^{N-n}\ (1)$ ... so that the requested probability is...$\displaystyle P= \sum_{n=y}^{N} p_{n}\ (2)$ Kind regards $\chi$ $\sigma$
 
I believe I understand why we chose that equation to solve this. Could I say that if each person choosing a car is random and equal that the probability of person n1 selecting car c1 is the same as them selecting c2, c3,...,cx? Meaning in the binomial formula we can say that p = 1/cx where cx is the number of cars?

I just really want to learn how to solve this type of problem and why we would solve it that way.

Also, thanks for the reply and welcome :D .
 
Toonzaka said:
Quick question for you all...

If I had X number of train cars and I wanted to know the probability of having Y or more people in a car when I have N total of people. How would I go about solving this?

Thanks!
There is some ambiguity in this question. Do you mean having Y or more people in one particular car (for example, the first car), or do you mean having Y or more people in the most crowded car?

If you mean having Y or more people in one particular car, ChiSigma has given the answer-- it's a binomial distribution.

But if you are interested in the probability of having Y or more people in the most crowded car, that's more complicated. In that case, it's more convenient to look at the complementary event-- having at most Y-1 people in the most crowded car. If you know that probability, you can just subtract it from 1 to get the probability of having Y or more people in the most crowded car. The only way I know to solve the problem involves generating functions, so I will just quote the result. Let $k = Y-1$. The first step is to expand the polynomial
$$\left(1 + \frac{z}{1!} + \frac{z^2}{2!} + \dots + \frac{z^k}{k!} \right) ^X$$
Just multiply it out or use the multinomial theorem. (If you have access to a computer algebra system or know how to use Wolfram Alpha, this would be a good place to use it.) Let $a_N$ be the coefficient of $z^N$ after the expansion. Then the probability that the most crowded car will have at most Y-1 people in it is $\frac{N! \; a_N}{X^N}$, and the probability that the most crowded car will have Y or more people in it is $1 - \frac{N! \; a_N}{X^N}$.
 
Last edited:

Similar threads

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