The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+3 votes
224 views
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 by Active (2.2k points) | 224 views
+2
$\binom{6}{1}$ * ( derangement of 5 element) = 6 * 44 = 264.
0
if same Q ask for exactly  two letter in correct position then

15*9=135 ??   right
+1
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
0
Can you please tell me from where to learn the concept of derangement. Any good source?
0
@rohit, keneath rosen Discrete Maths book
0
Thanks Manu Thakur.
+1
Number of derangement $\approx$$\frac{n!}{e} $ = $ \frac{5!}{e} =  264.87$

will work for multiple choices :p if stucked

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
49,781 questions
53,593 answers
185,825 comments
70,880 users