Home
Class 12
MATHS
Let theta=(a(1),a(2),a(3),...,a(n)) be a...

Let `theta=(a_(1),a_(2),a_(3),...,a_(n))` be a given arrangement of `n` distinct objects `a_(1),a_(2),a_(3),…,a_(n)`. A derangement of `theta` is an arrangment of these `n` objects in which none of the objects occupies its original position. Let `D_(n)` be the number of derangements of the permutations `theta`.
The relation between `D_(n)` and `D_(n-1)` is given by

A

`D_(n)-nD_(n-1)=(-1)^(n)`

B

`D_(n)-(n-1)D_(n-1)=(-1)^(n-1)`

C

`D_(n)-nD_(n-1)=(-1)^(n-1)`

D

`D_(n)-D_(n-1)=(-1)^(n-1)`

Text Solution

Verified by Experts

The correct Answer is:
A
`(a)` `D_(n)-nD_(n-1)=(-1)(D_(n-1)-(n-1)D_(n-2))`
By implied induction on `n`, we obtain
`D_(n)-nD_(n-1)=(-1)^(n-2)(D_(2)-2D_(1))`, Where `D_(1)=0` and `D_(2)=1`
`=(-1)^(n)`
Promotional Banner

Topper's Solved these Questions

  • PERMUTATION AND COMBINATION

    CENGAGE PUBLICATION|Exercise Multiple Correct Answer|2 Videos

  • PARABOLA

    CENGAGE PUBLICATION|Exercise Matching Column Type|1 Videos

  • PRINCIPLE OF MATHEMATICAL INDUCTION

    CENGAGE PUBLICATION|Exercise Sovled Examples|22 Videos

Similar Questions

Explore conceptually related problems

If A_(1), A_(2),..,A_(n) are any n events, then

If a_(1), a_(2), a_(3),…, a_(40) are in A.P. and a_(1) + a_(5) + a_(15) + a_(26) + a_(36) + a_(40) = 105 then sum of the A.P. series is-

If a_(1),a_(2)a_(3),….,a_(15) are in A.P and a_(1)+a_(8)+a_(15)=15 , then a_(2)+a_(3)+a_(8)+a_(13)+a_(14) is equal to

If a_(1), a_(2), a_(3), …., a_(n) are in H.P., prove that, a_(1)a_(2) + a_(2)a_(3) + a_(3)a_(4) +…+ a_(n-1)a_(n) = (n-1)a_(1)a_(n)

Standard deviation of n observations a_(1),a_(2),a_(3),….,a_(n)" is "sigma . Then the standard deviation of the observations lamda a_(1), lamda a_(2),….,lamda a_(n) is

If a_(1),a_(2),a_(3),.. from a G.P. with common ratio r, find in terms of r and a_(1) the sum of a_(1)a_(2)+a_(2)a_(3)+...+a_(n)+a_(n+1)

Let A=[a_(ij)]_(m×n) is defined by a_(ij)=i+j . Then the sum of all the elements of the matrix is

If a_(1), a_(2), a_(3),…, a_(n) be in A.P. Show that, (1)/(a_(1)a_(2)) + (1)/(a_(2)a_(3)) +….+(1)/(a_(n-1)a_(n)) = (n-1)/(a_(1)a_(n))

If a_(1),a_(2),a_(3),a_(4),...,a_(n) are n positive real numbers whose product is a fixed number c, then the minimum value of a_(1)+ a_(2) + ...+a_(n-1)+2a_(n) is-

Write the first five terms of each of the sequences and obtain the corresponding series: a_1=-1,a_(n)=(a_(n-1))/n, n ge 2