H10275. Tétraèdre exclu Imprimer
H. Graphes et circuits
calculator_edit.png  
 

On donne n points dans l'espace, sans qu'il y en ait 4 dans le même plan. Combien de segments au maximum peut-on tracer en reliant certains de ces points, sans former de tétraèdre, c'est à dire sans qu'il existe 6 segments reliant deux à deux 4 des points donnés ?

Problème paru dans La Jaune et la Rouge  de mai 2011



 Solution