博客
关于我
2019小米开发笔试题选讲
阅读量:243 次
发布时间:2019-03-01

本文共 237 字,大约阅读时间需要 1 分钟。

卡尔现在有四个属性:冰、火、雷、风,并且有四个无顺序的属性槽。每个槽可以放置一个属性,允许重复选择同一个属性。因此,卡尔可以从四个属性中选择四个,允许重复,不考虑顺序。这是一个组合数学问题,可以用“隔板法”来计算。

具体来说,将四个属性分配到四个槽中,允许重复,顺序无关的情况下的组合数为:

$$C(n + k - 1, k - 1) = C(4 + 4 - 1, 4 - 1) = C(7, 3) = 35$$

因此,卡尔可以召唤出35种不同的技能。

\boxed{35}

转载地址:http://yiev.baihongyu.com/

你可能感兴趣的文章
POJ 3041 Asteroids(二分匹配模板题)
查看>>
Qt笔记——标准文件对话框QFileDialog
查看>>
poj 3083 Children of the Candy Corn
查看>>
POJ 3083 Children of the Candy Corn 解题报告
查看>>
POJ 3253 Fence Repair C++ STL multiset 可解 (同51nod 1117 聪明的木匠)
查看>>
Qt笔记——控件总结
查看>>
poj 3262 Protecting the Flowers 贪心
查看>>
poj 3264(简单线段树)
查看>>
Qt笔记——布局管理三件套分割窗口、停靠窗口和堆栈窗口
查看>>
poj 3277 线段树
查看>>
POJ 3349 Snowflake Snow Snowflakes
查看>>
POJ 3411 DFS
查看>>
poj 3422 Kaka's Matrix Travels (费用流 + 拆点)
查看>>
Qt笔记——官方文档全局定义(二)Functions函数
查看>>
POJ 3468 A Simple Problem with Integers
查看>>
poj 3468 A Simple Problem with Integers 降维线段树
查看>>
poj 3468 A Simple Problem with Integers(线段树 插线问线)
查看>>
poj 3485 区间选点
查看>>
poj 3518 Prime Gap
查看>>
poj 3539 Elevator——同余类bfs
查看>>