Algorithmen & EmergenzOptimierung

Der perfekt gepackte Rucksack

Auszuwählen, was in einen Rucksack passt, ist überraschend schwer

Ein Zelt, ein Kocher, Snacks, eine Kamera und ein Rucksack, in den nicht alles passt. Welche Mischung ist am meisten wert?

Das erfährst du

  • Warum irrt die naheliegende Regel?
  • Wie schnell wachsen die Möglichkeiten?
  • Was haben Lkw und Prüfungen gemeinsam?

Warum es wichtig ist

Budgets, Fracht und Zeitpläne sind auch Packprobleme. Zu wissen, warum sie schwer sind, erklärt, warum Computer Tricks brauchen.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 385 · Zone 43

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 379Spieltheorie3 Dollar für einen 1‑Dollar‑Schein zahlenEine Auktion, bei der Bieterkriege alle verlieren lassen
  2. 380NetzspeicherDie BergbatterieÜberschüssiger Strom lässt sich speichern, indem man Wasser bergauf pumpt
  3. 381SpieltheorieErrate zwei Drittel des DurchschnittsDie Gewinnzahl hängt davon ab, für wie schlau du alle hältst
  4. 382ComputersystemeSich an den eigenen Stiefelschlaufen hochziehenEin Computer braucht Software, um die Software zu laden, die ihn startet
  5. 383InternetadressenDer Tag, an dem dem Internet die Adressen ausgingen2011 versiegte der ursprüngliche Vorrat an Internetadressen
  6. 384VektorgrafikBézierkurvenDie Mathe hinter jeder Schrift und jedem Logo: ein paar verschobene Punkte
  7. 386BaustoffeBeton, der sich selbst heiltBakterien im Beton können seine Risse von selbst verschließen
  8. 387DatenqualitätDie Bomber, die zurückkamenIm Zweiten Weltkrieg gehörte die Panzerung dorthin, wo keine Einschusslöcher waren