Czego się nauczysz
Nauczysz się pakować plecak przedmiotami, których nie da się dzielić, tak żeby zmieścić jak największą wartość, i odczytać z tablicy, które przedmioty wziąć.
Po co ci to na maturze
Wybór rzeczy, które zmieszczą się w limicie i dadzą największą wartość, wraca w zadaniach w przebraniu: budżet na wycieczki, czas na zadania, miejsce w bagażu. Gdy rzeczy nie da się dzielić, pomysł „bierz najcenniejsze” nie wystarcza.
Etapy lekcji
Spis lekcji
Teoria
4 rozdziałyNie zaczęte- 1.1Cały albo wcaleBez dzielenia przedmiotów zachłanność się myli, a wszystkich zestawów jest 2ⁿ.
- 1.2Tablica: przedmioty i pojemnościDla każdego przedmiotu i każdej pojemności lepszy z dwóch wariantów: bez niego albo z nim.
- 1.3Które przedmioty wziąćOd prawego dolnego rogu w górę: zmiana wartości między wierszami znaczy, że przedmiot wziął udział.
- 1.4PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.