$a_1,a_2,\ldots,a_n$ is a sequence of positive integers that has at least $\frac {2n}{3}+1$ distinct numbers and each positive integer has occurred at most three times in it. Prove that there exists a permutation $b_1,b_2,\ldots,b_n$ of $a_i $'s such that all the $n$ sums $b_i+b_{i+1}$ are distinct ($1\le i\le n $ , $b_{n+1}\equiv b_1 $) Proposed by Mohsen Jamali
Problem
Source: Iranian TST 2018, second exam day 2, problem 6
Tags: combinatorics, Iran, Iranian TST, Sequence
11.05.2018 10:30
Is there anyone has a solution to it?
27.04.2019 03:31
Arc_archer wrote: Is there anyone has a solution to it?
02.06.2019 16:42
Is this the real problem in the contest?
21.07.2020 20:22
Any solution?
21.07.2020 20:50
Redacted
23.07.2020 06:31
You can see the booklets and solutions here: https://drive.google.com/drive/folders/1wHcrzqwhYnXucJ9CPC8X37q2R7FosuLj?usp=sharing (I accidentally uploaded a wrong picture back ago. sorry)
05.10.2020 17:59
They had had a solution to this problem when the exam held but after the exam, the committee found a mistake and realized the problem isn't true at all so they changed it for the booklet . No one could find a Counterexample during the exam.
05.10.2020 18:02
@above The proposer said he has a solution but bcoz' long time has passed he doesn't remember all of it
05.10.2020 18:08
@above inshallah
02.04.2024 03:04
Problem that is in Booklet: There is a sequence of n distinct positive integers. Prove that these numbers can be fixed on a circle such that the sum of any two adjacent numbers is different from the other sums.
14.04.2024 17:48
Does anyone have the official solution to this problem?