A permutation π:[n]→[n] is graceful if |π(i+1)–π(i)|≠|π(j+1)−π(j)| for all i≠j∈[n−1]. For a graceful permutation π:[2k+1]→[2k+1] with π({2,4,…,2k})=[k], prove that π(1)+π(2k+1)=3k+2.
The best solution was submitted by 유찬진 (수리과학과 2015학번). Congratulations!
Here is his solution of problem 2020-03.
Other solutions were submitted by 고성훈 (수리과학과 2018학번, +3), 김기수 (수리과학과 2018학번, +3), 김기택 (수리과학과 2015학번, +3), 박현영 (전기및전자공학부 2016학번, +3), 이준호 (2016학번, +3), 조태혁 (수리과학과 2014학번, +3), 채지석 (수리과학과 2016학번, +3), 최고수 (전남과학고등학교, +3).
loading...