首页 > 试题广场 > 在游戏Dota2中,有一位非常强大的英雄卡尔,他有三种属性:
[单选题]
在游戏Dota2中,有一位非常强大的英雄卡尔,他有三种属性:冰、火、雷。同时卡尔身上有三个无顺序的属性槽,他可以从三种属性中任意选择三个放入属性槽中,然后通过当前的属性组合召唤技能。每种不同的属性组合都可以为卡尔召唤出不同的技能,共有十种组合:
1、冰冰冰
2、冰冰火
3、冰冰雷
4、冰火火
5、冰火雷
6、冰雷雷
7、火火火
8、火火雷
9、火雷雷
10、雷雷雷
现在我们想继续加强卡尔,如果给卡尔四种属性:冰、火、雷、风,同时给卡尔四个无顺序的属性槽,从而让卡尔可以从四种属性中任意选择四个,则请问卡尔共可以召唤出多少种不同的技能?
  • 28
  • 35
  • 48
  • 64

还有一种思路:C73=35。

可以把题目条件抽象为:1.a+b+c+d=4; 2. a,b,c,d>=0。

令A=a+1,B=b+1,C=c+1,D=d+1(方便后续切割),则上述条件变为:

1. A+B+C+D = 8; 2. A,B,C,D>=1,那么该问题就变为:将八个球分成四组,答案就是C73=35。

举例说明就是〇|〇|〇|〇〇〇〇〇是1115的情况,那么冰火雷元素为0个,风元素为4个

〇〇|〇〇|〇〇|〇〇是2222的情况,那么冰火雷风四元素各有一个。这个方法也适用于三个元素,在三个元素的时候是6个球分成3组。具体可以参考这篇博客http://xhksun.com/2019/03/16/%E5%B0%8F%E7%B1%B3%E7%A7%8B%E6%8B%9B%E9%9D%A2%E8%AF%95%E9%A2%98%E9%A2%98%E8%A7%A3/

编辑于 2019-03-19 16:33:29 回复(0)
看做4个箱子冰、火、雷、风,要把你的球扔进去。
分组为4、31、22、211、1111这四种情况,对应:C41+C42·C21+C42+C43·C31+C44 = 35
发表于 2019-03-15 16:23:50 回复(6)

热门推荐