Forum de Mathématiques: Maths-Forum

bon on ne comprend toujours pas où sont ces segments, dans tout le plan, dans un carré , dans un rond, dans ... combien sont-ils,comment tu génères des segments aléatoires? perso sans rien comprendre mais en en parlant quand mème je prends le sous-ensemble des plus petits segments... Dsl: Tous les ...

Même réponse pour moi : ton énoncé ne permet pas de savoir s'il vaut "mieux" avoir par exemple 50 segments avec 60 points d'intersections ou plutôt 45 segments avec 54 intersections... Et, évidement, temps qu'on ne connait pas la relation de classement, on risque pas d'avoir une idée de q...

Bonjour, Imaginons un ensemble de segments générés aléatoirement, donc qui se croisent fortement. Comment pourrait ton identifier le sous-ensemble comportant un maximum de segments qui se croisent le moins ! J'ai essayé en réduisant l'ensemble par soustraction des segments qui en croisent le plus d'...