6 Questions around this concept.
The number of binary sequences of length that contain even number of 1 's is
If there are n things and n places, one correct place corresponds to each object. Then an arrangement in which none of the objects is in its right place is called a derangement.
The number of ways of doing this is denoted by $D(n)$ (the number of ways of deranging ' $n$ ' objects). The formula for this is
$
\mathrm{D}(\mathrm{n})=\mathrm{n}!\left(1-\frac{1}{1!}+\frac{1}{2!}-\frac{1}{3!}+\ldots+(-1)^{\mathrm{n}} \frac{1}{\mathrm{n}!}\right)
$
GOLDEN TIP:
Substituting the value of ' $n$ ' as $1,2,3,4,5,6$ we will get,
$
\begin{aligned}
& D(1)=0 \\
& D(2)=1 \\
& D(3)=2 \\
& D(4)=9 \\
& D(5)=44 \\
& D(6)=265
\end{aligned}
$
A quicker way to find out the total number of possible derangements is just to memorize the above values by heart and use them instantly in the questions.
Example: In how many ways can you form a dancing couple from 3 boys and 3 girls so that no boy dances with his respective girlfriend?
Solution: This is a case of derangement of 3 boys and 3 girls.
The value can be interpreted as $D(3)=2$ ways
"Stay in the loop. Receive exam news, study resources, and expert advice!"
Among top 100 Universities Globally in the Times Higher Education (THE) Interdisciplinary Science Rankings 2026
Application Deadline: 15th April | Recognized as Institute of Eminence by Govt. of India | NAAC ‘A++’ Grade | Upto 75% Scholarships
Mark presence in the Modern Architectural field with Bachelor of Architecture | Highest CTC : 70 LPA | Accepts NATA Score
Highest CTC 58 LPA | Avg CTC 11.35 LPA| 150+ Recruiters
Highest CTC 26 LPA | Top Recruiters: Accenture, TCS, Tech Mahindra, Capgemini, Microsoft
Integrated M.Tech admissions open @ VIT Bhopal University | Highest CTC 70 LPA | Application Closing Soon | Apply now
Explore on Careers360
Student Community: Where Questions Find Answers