Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:都是猛人,动动脚趾就ac了,sigh~In Reply To:Re:都是猛人,动动脚趾就ac了,sigh~ Posted by:lxyxynt at 2011-03-03 22:40:57 组合数-“从n个不同的东西中选择m个”的选法C(n,m)与“把n个相同的东西放到m个相同的盘子里”的放法P(n,m)也是存在暗含的关系,P(n,m)=C(n-1,m-1) 这句话有错误 楼主想说的应该是整数分拆问题中的有序分拆,有两点需要注意: 1."把n个相同的东西放到m个相同的盘子里"这句话有错误,应该是m个 不同 的盘子。 2."p(n,m)"这里楼主用的应该是自定义符号,P经常用于表示排列数,但这里表示的是整数有序分拆数,后面的C(n-1,m-1)确实是正确的 综上,楼主应该只是笔误,公式表示的意思是没错的。 详细证明请参考http://www.docin.com/p-260185379.html Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator