Forum de mathématiques - Bibm@th.net

alabama

Membre

Inscription : 13-01-2007

Messages : 2

help!!!!

e suis en formation de cadre à l'afpa et suis confrontée à un problème que m'a posé mon formateur.
Combien de figures géométriques peut on faire avec 7 batonnets de 7 cm

CONDITIONS
Tous les batonnets doivent être utilisés
Les batonnets sont reliés par leur extrémité
Les batonnets sont reliés à un ou plusieurs batonnets
Pas de figure fermée
Pas de figure analogue, obtenues par symétrie, rotation, translation

Et là..... et bien je sèche!!! 432av.gif
Y a t il qq un qui pourrait me donner un coup de pouce

Merci !!!!

john

Invité

Re : help!!!!

figures planes et/ou dans l'espace ?
A+

alabama

Membre

Inscription : 13-01-2007

Messages : 2

Re : help!!!!

Du fait que ce soit des figures non fermées, il semblerait que ce soit plutôt des figures planes.

john

Invité

Re : help!!!!

... c'était une question idiote pour jouer la montre mais je n'ai tjs pas trouvé de méthode satisfaisante pour dénombrer. Une partition en fonction du nombre de noeuds et un dénombrement de chaque sous-ensemble donne 1 + 3 + 6 + 8  + 4 + 1 = 23 figures possibles. Les éliminations par symétries et autres se font à vue, ce qui oblige pratiquement à représenter tous les cas => difficilement applicable si n>7.
Ce problème doit être traité en "théorie des graphes" mais manque de courage.
A+