Formations

Publié le 22 septembre 2008 Mis à jour le 01 octobre 2020

Remplir son sac à dos : un problème mathématique complexe

Remplir un sac avec des objets sans dépasser le poids autorisé et en atteignant la valeur demandée.

Pour vos vacances, êtes-vous plutôt valise, ou plutôt sac à dos ? De toute façon, vous devrez affronter l’éternel problème du remplissage optimal de votre bagage, qui vous permettra à la fois d’emporter tout ce dont vous avez besoin, sans dépasser un volume et un poids raisonnables.

Heureusement, vous avez droit à une séance d’entraînement sur le web. Rendez-vous sur Interstices , blog dédié à la recherche en informatique, animé par des chercheurs, enseignants et journalistes scientifiques, qui n’hésitent pas à aborder les problèmes les plus complexes au travers d’applications très ludiques.

Le billet intitulé Le problème du sac à dos propose un petit jeu beaucoup plus difficile qu’il n’y paraît : il s’agit de remplir un sac avec des objets sans dépasser le poids autorisé, et en atteignant la valeur demandée. Si le niveau « débutant » peut faire ricaner les amateurs de calcul mental, tout se complique dès que l’on passe au niveau « maître ». Quant au niveau « expert », je n’ai même pas essayé.

Mais le jeu n’était qu’une mise en jambe. L’article se poursuit par un exposé de haut niveau sur les problèmes d’optimisation combinatoire. Les auteurs savent manifestement de quoi ils parlent.

La lecture intégrale de l’article nous permettra t-elle de remplir notre bagage de façon idéale ? Peut-être pas Mais nous aurons largement élargi notre culture mathématique. Et rien ne nous empêchera de revenir au jeu du sac à dos au retour des vacances

Le problème du sac à dos , sur le blog Interstices

En savoir plus sur cette formation

Mots-clés: Vacances Vulgarisation Scientifique Voyages Problèmes Façon Problème Sac à dos Bagage Remplissage Valise

Voir plus de formations de cette institution

Accédez à des services exclusifs gratuitement

Inscrivez-vous et recevez des infolettres sur :

  • Les cours
  • Les ressources d’apprentissage
  • Le dossier de la semaine
  • Les événements
  • Les technologies

De plus, indexez vos ressources préférées dans vos propres dossiers et retrouvez votre historique de consultation.

M’abonner à l'infolettre


Effectuez une demande d'extrait d'acte de naissance en ligne !


Ajouter à mes listes de lecture


Créer une liste de lecture

Recevez nos nouvelles par courriel

Chaque jour, restez informé sur l’apprentissage numérique sous toutes ses formes. Des idées et des ressources intéressantes. Profitez-en, c’est gratuit !