Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
Â
Â
Â
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
H10275. Tétraèdre exclu |
H. Graphes et circuits |
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 ?
|