Help needed in this problem

Правка en2, от Trgt_2021_explosion, 2020-08-13 07:47:51

Hi everyone I was solving this problem. I tried a lot for finding a general formula for — How many permutation out of $$$n!$$$ will lead to exactly $$$K$$$ different chocolates. Then we just have to find probability by dividing with $$$n!$$$ and find Expectation by multiplying with $$$K$$$ and finally add the expectation for all such $$$K$$$ in range $$$[1,K]$$$. But I am unable to find a general formula for this. Also I am not able to get the editorial.
Can anyone please provide some idea regarding this. It'll be of great help.

Теги #combinatorics, linearity of expectation

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский Trgt_2021_explosion 2020-08-13 12:40:52 34
en4 Английский Trgt_2021_explosion 2020-08-13 12:40:08 24 Tiny change: ' editorial. ' -> ' editorial basically proof of that. '
en3 Английский Trgt_2021_explosion 2020-08-13 07:48:51 2 Tiny change: 'range $[1,K]$.\nBut I' -> 'range $[1,N]$.\nBut I'
en2 Английский Trgt_2021_explosion 2020-08-13 07:47:51 66
en1 Английский Trgt_2021_explosion 2020-08-13 07:45:24 606 Initial revision (published)