2015-02-10 70 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