solving
k−1∑m=0mCmk−1CmN−k
the solution seems to be
(N−2)!(k−2)!(N−k−1)!
according to some clue from the other problem.
struggle with this the whole afternoon, please help.
i tried to extend it, but it's too complicated. i think there should be some smart trick to apply on it to make it easier.
i remember i saw this problem long time ago, but i forgot the solution.
UPDATE: the original suspected solution is wrong. now it's corrected.
No comments:
Post a Comment