olymmath

RMM 2009 Problem 2

  • Day 1

A set SS of points in space satisfies the property that all pairwise distances between points in SS are distinct. Given that all points in SS have integer coordinates (x,y,z)(x,y,z) where 1≤x,y,z≤n,1 \leq x,y, z \leq n, show that the number of points in SS is less than min⁡((n+2)n3,n6).\min \Big((n + 2)\sqrt {\frac {n}{3}}, n \sqrt {6}\Big). Dan Schwarz, Romania

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator rmm/2009/p2 · Tag XVQ07R5DD4 · Edit this page on GitHub · Keys: j next, k previous