Multiple choice

A city having eight hotels gets five tourists. In how many ways can these tourists stay in these hotels, if at least two tourists have to stay together?

  1. 32768

  2. 6720

  3. 26048

  4. 32440

  5. 8!

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The total number of ways in which five tourists can stay in eight hotels is (8)5 .The number of ways in which no two tourists stay together is 8 X 7 X 6 X 5 X 4 = 6720. Therefore, the number of ways in which at least two tourists stay together is = (8)5 – 6720 = 32768 - 6720 = 26048