Solution: 2016-18 Partitions with equal sums

Suppose that we have a list of \(2n+1\) integers such that whenever we remove any one of them, the remaining can be partitioned into two lists of \(n\) integers with the same sum. Prove that all \(2n+1\) integers are equal.

The best solution was submitted by Joonhyung Shin (신준형, 수리과학과 2015학번). Congratulations!

Here is his solution of problem 2016-18.

Alternative solutions were submitted by 국윤범 (수리과학과 2015학번, +3), 장기정 (수리과학과 2014학번, +3), 이종원 (수리과학과 2014학번, +3, solution), 김태균 (2016학번, +3), 윤준기 (전기및전자공학부 2014학번, +3), 김재현 (2016학번, +3), 채지석 (2016학번, +3), 강한필 (2016학번, +3), Ivan Adrian Koswara (전산학부 2013학번, +3), 김기현 (수리과학과 대학원생, +3). One incorrect solution was received.

GD Star Rating
loading...