Multinomial coefficient question.

  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
  • Tags Tags
    Coefficient
MathematicalPhysicist
Science Advisor
Gold Member
Messages
4,662
Reaction score
372
let r>1 which term in (x1+...+xk)^rk has the greatest coefficient?
well i have this equation:
(x_1+x_2+...+x_k)^{rk}=\sum_{n_1+n_2+...+n_k=rk}\left(\begin{array}{cc}rk\\\ n_1,n_2,...,n_k\end{array}\right)x^{n_1}...x^{n_k}
well if we notice that (n_1+...+n_k)/k=r then the maximum coefficient is achieved when n_1=n_2=...=n_k=r, but the only way i can see how show that this is true is with lagrange multipliers, and i haven't yet used this method in my calclulus classes so i guess there's a combinatorial solution here. anyone care to hint me this method?

thanks in advance.
 
Last edited:
Physics news on Phys.org
well i think i solved it.
if one of n_k's is smaller than r then there must be another one that is bigger than r and so we will have the coeffiecient smaller than the one achieved by n1=...=nk=r.
this is why we get that this must be hthe maximum coefficient.
 
Namaste & G'day Postulate: A strongly-knit team wins on average over a less knit one Fundamentals: - Two teams face off with 4 players each - A polo team consists of players that each have assigned to them a measure of their ability (called a "Handicap" - 10 is highest, -2 lowest) I attempted to measure close-knitness of a team in terms of standard deviation (SD) of handicaps of the players. Failure: It turns out that, more often than, a team with a higher SD wins. In my language, that...
Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
Back
Top