组合数性质求K个数选取i*j个数分成j组的方案数
2024-09-03 17:50:02
分析:设方案数为ANS,C代表组合数;
ANS=(C[K,I]*C[K-I,I][K-2*I,I]*...*C[K-(J-1)*I,I])/(J!);
也即:
ANS=C[K,I*J]*(C[I*J,I]*C[I*J-I,I]*C[I*J-2*I,I]*...*C[I,I])/(J!);
又因为C[I*J,I]/J=C[I*J-1,I-1];
所以即化简为:
ANS=C[K,I*J]*(C[I-1,I-1]*C[2*I-1,I-1]*...*C[I*J-1,I-1]);
最新文章
- XML序列化和反序列化
- 攻城狮在路上(伍)How tomcat works(四)Tomcat的默认连接器
- 四、卫星定位《苹果iOS实例编程入门教程》
- VBA_Excel_教程:分枝循环结构
- JSON实战案例--使用JSON进行数据交换实例
- HDU 3065 (AC自动机模板题)
- How to check for and disable Java in OS X
- IOS通过PushSharp开源框架发送推送
- Arch: Configurations
- Tomcat 静态部署 二步特别注意
- 电脑机器刷BIOS
- yii框架后台过滤器的使用 安全防护
- python标准库介绍——35 pipes 模块详解
- maven 构建war包时排除web.xml
- 第181天:HTML5——视频、音频
- 爬虫——请求库之requests
- asp.net mvc 3 配置全局错误处理 Web.config中设置CustomError
- iOS conformsToProtocol
- 关于清理 mac 其他文件的的方法
- Asp.net中的ViewState用法