i not getting the correct answer for this sum : In how many ways can five letters be placed in five envelopes such that exactly one letter goes into corresponding envelope?
Printable View
i not getting the correct answer for this sum : In how many ways can five letters be placed in five envelopes such that exactly one letter goes into corresponding envelope?
It is hard to know exactly what you are asking.Quote:
Originally Posted by dukes123
But this may be it.
A derangement is rearrangement of a collection in which no element remains fixed.
So you can chose one of five to be fixed and then derange the other four.
So,
Do you mean exactly one letter goes into each envelope?Quote:
Originally Posted by dukes123
You have 5 choices which letter to put into the first envelope, then 4 choices which to put in the second envelope, then 3, then 2, then 1. 5*4*3*2*1= 5!
This is exactly the same as the number of different ways to order 5 objects.
Plato's answer was assuming that each letter had a correct envelope and you were asking "how many ways can you put 5 letters in 5 evelopes if no letter goes into the correct envelope". I did not interpret your question that way.
hey plato your answer is correct
plz explain how u got D(4)=9 its little confusing for me :(
Here is a very helpful website for derangementsQuote:
Originally Posted by dukes123
Here is a formula:.
Here is a good approximation:.
, so
thks a lot !! got to learn somethin new today :)
Oh, I see now. "exactly one letter goes into corresponding envelope" means exactly one letter goes into the correct envelope and the other four into the wrong envelopes.