Skip to content
Get started

Five horses with dead heats

MediumCombinatorics5 min

Five horses run a race. Ties (dead heats) are possible between any number of horses. How many different finishing results are possible? (A result says which horses finished first, which second, and so on, with tied horses sharing a place.)

Show hints (2)+
  1. Who finished first? Choose that group, then recurse on the others.
  2. a(n)=∑k(nk)a(n−k)a(n) = \sum_k \binom{n}{k} a(n-k).

Answer

Reveal answer →

541

Create a free account to see the full worked solution and track your progress.

Interview format: Trading Aptitude Tests, Betting Game Rounds

Related questions