2015-02-10 71 views
2
`int s=0; 
for(int i=0; i<n; i++) 
    for(int j=i+1; j<n; j++) 
     for(int k=j+1; k<n; k++) 
      s++;` 

作为函数n的闭合形式s的确切值是多少? 对于以上问题下面我尝试,我不能前进如何找到变量的确切值?

enter image description here

+4

尝试从朝最外的最里面的总和工作。最内层是1 + 1 + 1 ...多少次?因此,你可以用j和n的表达式替换最内层的总和。对每个求和重复一遍。当你走向外面时,表情会变得更加复杂;应用身份来简化总和。你会需要导出或查找身份来求和索引和索引的平方,我相信(即什么是和(i,i,i_0,i_1)以及什么是和(i^2,i,i_0,i_1 ))。祝好运并玩得开心点。 – 2015-02-10 19:39:26

+1

最里面的和等于'n-(j + 1)'。 – Codor 2015-02-10 19:42:08

+1

对于第二个和,将所有涉及'n'的加数集合在一起(它们中有'n-(i + 1)')并将高斯和两次应用于剩余的加数。 – Codor 2015-02-10 19:47:30

回答

2

对于0 <每个选择= I <Ĵ<ķ< = N-1,则计数1。即相当于选择3 (不同的,无序的)元素{0,1,2,...,n-1},并调用第一个i,第二个j和第三个k。这种选择的数量是二项式系数n选择3,

enter image description here

顺便说一下,对于这种类型的大多数问题,您可以ask Wolfram Alpha

+2

由于StackOverflow没有许多StackExchange站点的LaTeX支持,我使用http://www.codecogs.com/latex/eqneditor.php。 – 2015-02-11 02:06:51

1

这里是我的解决方案与您的帮助,我希望这是正确的。

enter image description here

enter image description here