Algorithmes & émergenceOptimisation

Le sac parfait

Choisir ce qui rentre dans un sac à dos est étonnamment difficile

Une tente, un réchaud, des encas, un appareil photo, et un sac où tout ne rentre pas. Quel mélange vaut le plus ?

Tu vas découvrir

  • Pourquoi la règle évidente échoue ?
  • À quelle vitesse les choix s'accumulent ?
  • Qu'ont en commun les camions et les examens ?

Pourquoi c'est important

Budgets, cargaisons et plannings sont aussi des problèmes de sac à dos, et leur difficulté explique pourquoi les ordinateurs ont besoin d'astuces.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 385 · Zone 43

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 379Théorie des jeuxPayer 3 dollars pour un billet de 1 dollarUne vente aux enchères où la surenchère fait perdre tout le monde
  2. 380Stockage sur le réseauLa batterie de la montagneOn peut stocker l'électricité en trop en pompant de l'eau vers le haut
  3. 381Théorie des jeuxDevine les deux tiers de la moyenneLe nombre gagnant dépend de l'intelligence que tu prêtes à tout le monde
  4. 382Systèmes informatiquesSe hisser en tirant sur ses propres bottesUn ordinateur a besoin d'un logiciel pour charger le logiciel qui le démarre
  5. 383Adressage InternetLe jour où Internet a manqué d'adressesEn 2011, la réserve d'origine des adresses Internet s'est tarie
  6. 384Graphisme vectorielCourbes de BézierLes maths de chaque police et de chaque logo : quelques points qu'on déplace
  7. 386Matériaux de constructionLe béton qui se répare tout seulDes bactéries dans le béton peuvent colmater ses propres fissures
  8. 387Qualité des donnéesLes bombardiers qui sont revenusPendant la Seconde Guerre mondiale, le blindage allait là où manquaient les impacts