Let n be a positive integer and let S_{n} be the set of all permutations on {1,2,…,n}. Assume \( x_1+x_2 +\cdots +x_n =0\) and \(\sum_{i\in A} x_i\neq 0 \) for all nonempty proper subsets A of {1,2,…,n}. Find all possible values of\[ \sum_{\pi \in S_n } \frac{1}{x_{\pi(1)}} \frac{1}{x_{\pi(1)}+x_{\pi(2)}}\cdots \frac{1}{x_{\pi(1)}+\cdots+ x_{\pi(n-1)}}. \]

The best solution was submitted by Gee Won Suh (서기원), 수리과학과 2009학번. Congratulations!

Here is his Solution of Problem 2012-2.

Alternative solutions were submitted by 이명재 (2012학번, +3, Solution), 조준영 (2012학번, +3), 김태호 (2011학번, +3), 박민재 (2011학번, +3, Solution), 서동휘 (수리과학과 2009학번, +3), 임정환 (수리과학과 2009학번, +3), 박훈민 (대전과학고 1학년, +3, Solution), 조위지 (Stanford Univ. 물리학과 박사과정, +3, Solution), 김건형 (서울대 컴퓨터공학과 2012학번, +3).

**GD Star Rating**

*loading...*

*Related*

Sungyoon KimIs this expression related to a volume of some kind of combinatorial polyhedra?

Gunhyeong Kim제 이름이 왜 김진형이에요 ㅠㅠ ‘김건형’이에요

S. OumPost author@김건형씨께: 이름 오타 고쳤습니다 죄송해요