Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Mathematical Competition

China counting and probability

Problem

Take randomly five different numbers from . Then the probability that there are at least two adjacent numbers among them is ______.
Solution
Suppose are taken from . If are not adjacent to each other, then we have from which we know that the number of ways to select five numbers not adjacent to each other from is the same as selecting five different numbers from , i.e., . Therefore, the required probability is The answer is .
Final answer
232/323

Techniques

Recursion, bijection