>  Classification des exercices de Mathématiques sans Frontières  >  3e/2de  >  Organisation et gestion de données, fonctions  >  Logique, stratégie, algorithmique  >  Topo logique
Mathématiques Sans Frontières

-> Page d'accueil

-> Plan du site

-> CM2/6e


THÈMES

-Algorithmique et logique -Géométrie -Grandeurs et mesures -Nombres et Calculs -Organisation et gestion de données, fonctions
Décembre 1999

Topo logique

Avec un nombre donné d’allumettes on réalise sur une table des assemblages avec les règles suivantes :

Deux assemblages sont considérés comme identiques si on peut passer de l’un à l’autre en déplaçant des allumettes sans les soulever et en gardant les contacts.

Par exemple, voici deux assemblages identiques :

Ex 3 décembre 1999 Topo logique 0

Ainsi, il n’y a que 3 façons d’assembler 3 allumettes :

Ex 3 décembre 1999 Topo logique

Et 5 façons d’en assembler 4 :

Ex 3 décembre 1999 Topo logique 2

De combien de façons peut-on assembler 5 allumettes ? Réaliser les figures correspondantes.


Mots-clés :

Niveau 3ème , épreuve de décembre 1999 exercice 3.

Principaux éléments mathématiques : Topologie, graphes.

Capacités : recherche exhaustive.

Ce que l’élève doit faire : Lecture attentive, recherche d’information, disjonction de cas, recherche méthodique.

Difficulté : **

Ex 3 décembre 1999 Topo logique
Enoncé complet à imprimer

Corrigé (exercice 3).