Skip to main content
2 of 2
added 47 characters in body; edited title
Kenny
  • 41
  • 3

Efficient Method for Calculating the Probability of a Set of Outcomes?

Let's say I'm playing N different independent "games". For each game, I know the probability of winning, the probability of tying, and the probability of losing.

From these values, I've also calculated the probability of winning exactly X games, the probability of tying exactly X games, and the probability of losing exactly X games (for X = 0 to N).

I'm just trying to figure out the probability of each outcome after playing all N games. For example, if N = 10, what is the probability of winning 7, losing 2, and tying 1?

Any ideas, or a proof that this is impossible to compute efficiently?

Kenny
  • 41
  • 3