Question:

5 boys with allotted roll numbers and seat numbers are seated in such a way that no one sits on the allotted seat. The number of such seating arrangements is?

Updated On: Feb 7, 2024
Hide Solution
collegedunia
Verified By Collegedunia

Solution and Explanation

The correct answer is 44
Number of seating arrangements
\(= 5! \left( 1- \frac{1}{1!} + \frac{1}{2!} + \frac{1}{3!} + \frac{1}{4!} + \frac{1}{5!}\right)\)
\(= 5! \left(\frac{120-120+60-20+5-1}{120} \right)\)
\(= 44\)

Was this answer helpful?
0
1

Concepts Used:

Permutations and Combinations

Permutation:

Permutation is the method or the act of arranging members of a set into an order or a sequence. 

  • In the process of rearranging the numbers, subsets of sets are created to determine all possible arrangement sequences of a single data point. 
  • A permutation is used in many events of daily life. It is used for a list of data where the data order matters.

Combination:

Combination is the method of forming subsets by selecting data from a larger set in a way that the selection order does not matter.

  • Combination refers to the combination of about n things taken k at a time without any repetition.
  • The combination is used for a group of data where the order of data does not matter.