Variation Of Euler's Letter Problem

For discussing Olympiad Level Combinatorics problems
User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh
Variation Of Euler's Letter Problem

Unread post by Masum » Tue Dec 16, 2014 3:49 am

Say, there are $n$ letters and $n$ envelops. In how many ways can we assign the letters to the envelops so that $(1).$ exactly $k$ letters are in the wrong envelops and $(2).$ at most $k$ letters are in the wrong envelops?
One one thing is neutral in the universe, that is $0$.

tanmoy
Posts:312
Joined:Fri Oct 18, 2013 11:56 pm
Location:Rangpur,Bangladesh

Re: Variation Of Euler's Letter Problem

Unread post by tanmoy » Tue Dec 16, 2014 8:40 pm

($1$)$\binom{n}{n-k}d_{k}$.Where $d_{k}$ is the derangement of $k$ letters in $k$ envelops.
($2$)This is the sum of the numbers when no letters are in wrong envelop$+$exactly $2$ letters are in wrong envelops+$3$ letters+.....+$k$ letters are in wrong envelops.
Am I correct :? .Please inform me.
"Questions we can't answer are far better than answers we can't question"

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Variation Of Euler's Letter Problem

Unread post by Masum » Wed Dec 17, 2014 7:30 pm

Yes, it is correct.
One one thing is neutral in the universe, that is $0$.

Post Reply