ABy Admin
Jun 15'24

Exercise

Prove that

[[math]] \sum_{j,k} \biggl(\frac 1{3^n}\frac{n!}{j!k!(n-j-k)!}\biggr) = 1\ , [[/math]]

where the sum extends over all non-negative [math]j[/math] and [math]k[/math] such that [math]j + k \le n[/math]. Hint: Count how many ways one can place [math]n[/math] labelled balls in 3 labelled urns.