Retour à la série « Casse-têtes »Exercice 7 sur 10
Physique • 9e HarmoS • Casse-têtes
Réf: phys-9h-casse-007Énoncé de l'exercice 7
On souhaite dessiner une enveloppe ouverte (un rectangle dont on trace les deux diagonales et , surmonté sur son côté supérieur d'un triangle constituant le rabat ouvert) d'un seul trait continu sans lever le crayon et sans repasser deux fois sur le même segment.
- Compter le degré (nombre de segments aboutissant au sommet) de chacun des sommets .
- D'après le théorème d'Euler sur les graphes, le tracé d'un seul trait est-il possible ? Si oui, par quel(s) sommet(s) faut-il obligatoirement commencer et finir ?
Réponse finale
- : degré ; et : degré ; et : degré .
- Oui, c'est possible, à condition de partir de et d'arriver en (ou inversement).
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
- Calcul des degrés des sommets :
- Sommet (pointe du rabat) : relié à et degré (pair).
- Sommet (haut gauche) : relié à degré (pair).
- Sommet (haut droit) : relié à degré (pair).
- Sommet (bas droit) : relié à degré (impair).
- Sommet (bas gauche) : relié à degré (impair).
- Application du critère d'Euler : Un tracé continu sans repasser sur un trait existe si et seulement si le graphe connexe possède ou exactement sommets de degré impair. Ici, il y a exactement sommets impairs ( et ) : le tracé est donc possible, mais il faut obligatoirement commencer en et finir en (ou commencer en et finir en ). (Exemple de parcours valide : .)