Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

An elevator in a building starts with five passengers and stops at seven floors. If each passenger is equally likely to get off on any floor and all the passengers leave independently of each other, what is the probability that no two passengers will get off at the same floor?

share|cite|improve this question
up vote 2 down vote accepted

Hint: There are $7^5$ ways for the passengers to leave the elevator, but only $7\cdot6\cdot5\cdot4\cdot3$ avoid two passenges getting off at the same floor.

share|cite|improve this answer
Good enough. Thanks! – James Sep 14 '12 at 7:13

We can rephrase the question as how many ways can a single passenger choose a floor to get off the elevator? There are five passengers and seven floors. First passenger has seven floors to choose from, second passenger has six floors to choose from, etc.

Now of course the probability is the answer to the above question over total number of ways five passengers can choose seven floors.

share|cite|improve this answer
hint: Hagen's hint is more than a hint – MercSuey Sep 14 '12 at 6:19

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.