Solution: 2020-03 Graceful permutations

A permutation \( \pi : [n]\rightarrow [n] \) is graceful if \( |\pi(i+1) – \pi(i)| \neq |\pi(j+1)-\pi(j)| \) for all \(i\neq j \in [n-1]\). For a graceful permutation \( \pi :[2k+1] \rightarrow [2k+1] \) with \( \pi(\{2,4,\dots,2k\}) = [k] \), prove that \(\pi(1)+ \pi(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).

GD Star Rating
loading...
Solution: 2020-03 Graceful permutations, 5.0 out of 5 based on 3 ratings