This needs to be solved by the Binomial Theorem and probably requires induction to solve.
I've gotten the problem down to
n
∑ (n choose k) (1/n)^k ≤ 1
k=2
sum[0,n] nCr / n^r
= sum[0,n] n/n * (n-1)/n * .. (n-r+1)/n * 1/r!
< sum[0,n] 1/r!
< e < 3
Copyright © 2024 1QUIZZ.COM - All rights reserved.
Answers & Comments
Verified answer
sum[0,n] nCr / n^r
= sum[0,n] n/n * (n-1)/n * .. (n-r+1)/n * 1/r!
< sum[0,n] 1/r!
< e < 3