Digits with distinct pairwise sums
What is the largest for which there exists an -digit number whose digits are distinct and have all distinct pairwise sums? (For , e.g. works since , , are all different.)
Show hints (2)+
- The digits must form a Sidon set (all pairwise sums distinct) within .
- Size- works (e.g. ); size- has sums that can't all be distinct in range.
Answer
Reveal answer →Final answer
5
Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.
Asked at: Jane Street, Two Sigma