Ce site utilise Google Analytics, Google AdSense et le service de chat Tawk.to pour mesurer l'audience, afficher des annonces et proposer une assistance en ligne. Acceptez-vous le dépôt de cookies ?
Quand les gens parlent de toi, c'est que tu existes.
Cet immeuble a 8 étages, plus le rez-de-chaussée. Valérie habite à l'étage 0.
L'ascenseur de la résidence est très particulier, il ne dispose que de trois boutons.
Valérie prétend qu'il est possible, en partant de son étage, en ascenseur, de rejoindre tous les étages, sans s'arréter deux fois au même endroit !
Il n'y a qu'une seule solution, saurez-vous la trouver ?
Explorez l'intégralité de notre collection de problèmes de parcours arithmétique, structurés selon le calendrier de l'année civile. Chaque problème propose un immeuble unique avec 3 boutons d'ascenseur aux déplacements contraints :
📍 Vous consultez actuellement l'activité n°7
Ces 400 problèmes de l'ascenseur fou développent le calcul mental, l'exploration systématique et la logique de parcours. Chaque problème présente un immeuble et 3 boutons d'ascenseur avec des déplacements fixes. L'objectif est de visiter tous les étages exactement une fois sans sortir des limites. Il s'agit d'un exemple concret de chemin hamiltonien dans un graphe contraint par des opérations arithmétiques.
Ces exercices constituent une introduction ludique à la théorie des graphes, aux algorithmes de parcours et au backtracking. Chaque problème est accompagné d'une correction détaillée au format PDF montrant la séquence unique de boutons à presser.
💡 Astuce pratique : Utilisez du papier pour noter les étages déjà visités et tester différentes séquences. Le dessin d'un graphe avec les connexions possibles aide énormément à visualiser le problème !
🎓 Utilisation pédagogique : Ces problèmes développent le calcul mental, l'exploration méthodique et la persévérance. Ils constituent une excellente introduction aux chemins hamiltoniens et aux algorithmes de parcours en informatique.
🧮 Lien avec l'informatique : Le problème de l'ascenseur fou illustre le concept de chemin hamiltonien en théorie des graphes. C'est exactement le type de problème résolu par des algorithmes comme le backtracking en programmation !
Le générateur du contenu de cette page (html et pdf) est développé en Python3
Cet article du blog évoque le code Python.
N'hésitez pas à me contacter si vous detectez la moindre imperfection, ou si vous imaginez une amélioration potentielle !
Open source et gratuité n'empêchent ni les dons ni les remerciements 😉
Un euro ou deux pour m'aider à payer le serveur ?
💙 Faire un don sur PayPal
Partager: