Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:都是猛人,动动脚趾就ac了,sigh~

Posted by 1120131925 at 2014-10-13 00:39:44 on Problem 1283
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator