Question:

The numbers \(1, 2, 3, \ldots, m\) are arranged in random order. The number of ways this can be done, so that the numbers \(1, 2, \ldots, r \, (r < m)\) appear as neighbours is:

Show Hint

When numbers are restricted to be together, treat them as a single block and arrange accordingly. Multiply by the number of ways to arrange the numbers within the block.
Updated On: Jan 10, 2025
  • \((m - r)!\)
  • \((m - r + 1)!\)
  • \((m - r)!r!\)
  • \((m - r + 1)!r!\)
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

Step 1: We are given the numbers \( 1, 2, 3, \ldots, m \), and we need to arrange them such that the numbers \( 1, 2, \ldots, r \) appear as neighbours.

Step 2: Treat the numbers \( 1, 2, \ldots, r \) as a single block. By doing this, we reduce the problem to arranging \( m - r + 1 \) objects: the block and the remaining \( m - r \) numbers.

Step 3: The number of ways to arrange these \( m - r + 1 \) objects is:

\[ (m - r + 1)! \]

Step 4: Within the block, the \( r \) numbers can be arranged in \( r! \) different ways.

Step 5: Therefore, the total number of arrangements is the product of the two:

\[ (m - r + 1)! \times r! \]

Conclusion:

The total number of ways the numbers can be arranged with the numbers \( 1, 2, \ldots, r \) as neighbours is:

\[ (m - r + 1)! r! \]

Was this answer helpful?
0
0