Algorithms & EmergenceOptimization

Packing the Perfect Bag

Choosing what fits in a backpack is surprisingly hard

A tent, a stove, snacks, a camera, and a bag that holds only so much. Which mix is worth the most?

You'll find out

  • Why is the obvious rule wrong?
  • How fast do the choices pile up?
  • What do trucks and tests share?

Why it matters

Budgets, cargo and schedules are packing problems too, and knowing why they're hard explains why computers need tricks.

About 3 min6 interactive slides · 5 questionsLesson 385 · Zone 43

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 379Game TheoryPaying $3 for a $1 BillAn auction where bidding wars make everyone lose
  2. 380Grid StorageThe Mountain BatterySpare electricity can be stored by pumping water uphill
  3. 381Game TheoryGuess Two-Thirds of the AverageThe winning number depends on how clever you think everyone is
  4. 382Computer SystemsPulling Itself Up by Its BootstrapsA computer needs software to load the software that starts it
  5. 383Internet AddressingThe Day the Internet Ran Out of AddressesIn 2011 the original pool of internet addresses ran dry
  6. 384Vector GraphicsBézier CurvesThe math in every font and logo is a few dragged dots
  7. 386Construction MaterialsConcrete That Heals ItselfBacteria inside concrete can seal its own cracks
  8. 387Data QualityThe Bombers That Came BackIn WWII, armor went where the bullet holes weren't