
- Expert
- Géométrie : figures et mesures
- Dénombrement et combinatoire
- Constructions, pavages et découpages
Énoncé
Soient et deux entiers naturels vérifiant .
Q1Question 1 sur 1À faire
Montrez qu’il existe $n$ points distincts $x_1, x_2, \ldots, x_n$ sur une droite qui déterminent exactement $k$ distances distinctes de la forme $|x_i – x_j|$.
Indice offert
Pose $N=n(n-1)/2$, le nombre total de paires de points. Cherche comment choisir la taille d’un premier groupe pour faire varier progressivement le nombre de distances qui pourront coïncider.