in Combinatory
667 views
3 votes
3 votes
Assume that there are 6 color letters L1, L2, L3, L4, L5 and L6 are to be placed in 6 same color envelop E1, E2, E3, E4, E5 and E6 (one letter for each envelop). The number of possibilities to place exactly one letter in its correct envelop ________.
in Combinatory
667 views

7 Comments

$\binom{6}{1}$ * ( derangement of 5 element) = 6 * 44 = 264.
4
4
if same Q ask for exactly  two letter in correct position then

15*9=135 ??   right
0
0
yes, correct answer given by @Hemant. select 1 letter out of 6, put it in the correct envelope, and find derangement for 5 letters.

D5 = 44, hence answer will be 6*44.

$Remark:$ D5 = 5!( 1/0! - 1/1! + 1/2! - 1/3! + 1/4! -1/5!) = 44
1
1
Can you please tell me from where to learn the concept of derangement. Any good source?
0
0
@rohit, keneath rosen Discrete Maths book
0
0
Thanks Manu Thakur.
0
0
Number of derangement $\approx$$\frac{n!}{e} $ = $ \frac{5!}{e} =  264.87$

will work for multiple choices :p if stucked
1
1

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true