Thread: Problem 2.5
View Single Post
  #3  
Old 03-16-2018, 10:07 AM
k_sze k_sze is offline
Member
 
Join Date: Dec 2016
Posts: 12
Default Re: Problem 2.5

Quote:
Originally Posted by ntvy95 View Post
\frac{1}{N^{D}} \times \frac {N!}{(N-D)!} = \frac{1}{N^{D}} \times \prod_{i=0}^{D+1} (N - i) = \prod_{i=0}^{D+1} \frac{N - i}{N^{D}} \leq 1
Aside from the slight mistake in the product (it should be \prod_{i=0}^{D-1} (N - i)), the whole proof is just amazing! How did you even come up this chain of logic and deduction?
Reply With Quote