哈尔滨题目A
?
一個球體組成的金字塔,每層都是三角形。第一層1個,第二層1+2個,第三層1+2+3,第n層1+2+3+....+n個。從第一層開始往下按順序給每個小球編號,每層的三角形也是從上到下遍。現在給定一個編號,求它的位置,也就是層數、層內的列數和列內的第幾個。
?
?
?
解法:
1 每一層個數的通項公式為: ?n(n+1)/2
?
2 那么從第一層到第n層所有球的總個數的通項公式為: n(n+1)/4 + n(n+1)(2n+1)/12 = n(n+1)(n+2)/6
?
3 對于給定編號i, 就是求得最小的一個ni, 使得:?i <= ni(ni+1)(ni+2) 。 層數就是ni, 剩余的層內的列數和層內第幾個就好求了
總結