魔方吧·中文魔方俱乐部

标题: 一道坑爹排列题，牛逼的都来吧。 [打印本页]

作者: ma100ma58 时间: 2012-5-17 17:32:19 标题: 一道坑爹排列题，牛逼的都来吧。

求证：∑xi =30 i=1，2，3...10 的解的组数为 C（30+10-1，30）
Ps.xi为非负整数。看不懂的晚上回去重发

作者: hjt0619 时间: 2012-5-17 17:41:32

30个球和9根棍子的的组合，每两根棍子之间所夹的球数(包括头尾的球数)分别代表各未知量的值。
等于C(39,30)

作者: tm__xk 时间: 2012-5-17 18:46:13

不是显然咩..用的时候从来都不用证的..

作者: redcarrot 时间: 2012-5-17 19:49:33

隔板法，插板法，随他怎么叫吧……
相当于在一堆球中插板，LZ再自己想想……

作者: ma100ma58 时间: 2012-5-18 00:24:26

……好吧，用插入隔板法就可以秒了……PS:话说今天下午是我同学发的这个帖子……

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)