Rucksackproblem: Unterschied zwischen den Versionen
| Zeile 11: | Zeile 11: | ||
# Zum Berechen braucht man sehr viel Zeit (NP-Problem), also muss man vorher sich auskennen und alles zu Hause berechnen, nochmals einbrechen und erst dann alles mitnehmen. Oder vor Ort die drei Wochen Berechnungszeit durchführen, aber wer kann schon solange ungesehen im Haus rumrennen? | # Zum Berechen braucht man sehr viel Zeit (NP-Problem), also muss man vorher sich auskennen und alles zu Hause berechnen, nochmals einbrechen und erst dann alles mitnehmen. Oder vor Ort die drei Wochen Berechnungszeit durchführen, aber wer kann schon solange ungesehen im Haus rumrennen? | ||
# Es wird vergessen, dass er ja noch Hände hat, indenen er einfach ja noch das eine oder andere nette mitgehn lassen kann. Was die Berechnung voll zunichte macht. | # Es wird vergessen, dass er ja noch Hände hat, indenen er einfach ja noch das eine oder andere nette mitgehn lassen kann. Was die Berechnung voll zunichte macht. | ||
| − | # Man geht davon aus, dass alles schön stabelbar ist. | + | # Man geht davon aus, dass alles schön stabelbar ist. |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Version vom 10. Juni 2014, 02:21 Uhr
Das Rucksackproblem gehört zu den typischen Problemen gesellschaftlicher Konventionen und ist in allen Schichten der Gesellschaft bei durchschnittlich jedem fünften männlichen Jugendlichen zu beobachten.
Was ist das Rucksackproblem?
Viele Leute verstehen nicht, dass es sich gehört, den Rucksack auszuziehen bevor man mit jemandem spricht. Dieses als Rucksackproblem bekannte Phänomen tritt meist bei männlichen Groupies und Halbstarken auf.
Szenario
Unser Mathematiker hat also erfolgreich sin Studium abgeschlossen. Nach zwei Jahren Arbeitslosigkeit (Was will man denn mit Mathematikern???) und einem Jahr an einer Schule als Mathematik- und Sportaushilfslehrer, hat unser Guter keinen Bock mehr (Klar, kann man verstehen, aber hätte er halt was gescheites studiert). Nach dem fünften Bier um drei Uhr mittags denkt er sich nun: "Ich hab ja studiert, also kann ich da bestimmt etwas von anwenden", und erinnert sich an das Rucksackproblem. Er entschließt sich natülich Einbrecher zu werden, da er ja berechnen kann, wie er seinen Rucksack am besten mit dem Diebesgut beladen kann...macht Sinn.
Dabei gibts aber folgende Probleme:
- Zum Berechen braucht man sehr viel Zeit (NP-Problem), also muss man vorher sich auskennen und alles zu Hause berechnen, nochmals einbrechen und erst dann alles mitnehmen. Oder vor Ort die drei Wochen Berechnungszeit durchführen, aber wer kann schon solange ungesehen im Haus rumrennen?
- Es wird vergessen, dass er ja noch Hände hat, indenen er einfach ja noch das eine oder andere nette mitgehn lassen kann. Was die Berechnung voll zunichte macht.
- Man geht davon aus, dass alles schön stabelbar ist.
