博客
关于我
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/

你可能感兴趣的文章
poj2195 bfs+最小权匹配
查看>>
POJ2251
查看>>
POJ2253-Frogger
查看>>
poj2309
查看>>
POJ2390 Bank Interest【水题】
查看>>
poj2398
查看>>
poj2478欧拉函数
查看>>
poj2546
查看>>
POJ2728 Desert King
查看>>
POJ2794 Double Patience[离散概率 状压DP]
查看>>
poj2828(线段树查找序列第k小的值)
查看>>
POJ2891:Strange Way to Express Integers——题解
查看>>
poj3045 Cow Acrobats(二分最大化最小值)
查看>>
poj3061 Subsequence(尺取法)
查看>>
poj3074 DLX精确覆盖
查看>>
poj3252(组合数)
查看>>
Qt笔记——QToolBox开发简易QQ聊天界面
查看>>
poj3307
查看>>
Qt笔记——QString与隐式共享、MVC架构
查看>>
Qt笔记——QSemaphore处理生产者/消费者模式
查看>>