Czego się nauczysz
Nauczysz się metody zachłannej na przykładzie wydawania reszty i pakowania plecaka, a także rozpoznawać, kiedy daje ona najlepszy wynik, a kiedy nie.
Po co ci to na maturze
Wydawanie reszty najmniejszą liczbą monet to klasyczne zadanie maturalne, często z pytaniem, czy podany sposób zawsze daje najlepszy wynik. Ten sam pomysł działa przy pakowaniu i planowaniu, ale nie zawsze.
Etapy lekcji
Spis lekcji
Teoria
5 rozdziałówNie zaczęte- 1.1Wybór najlepszy terazBierz największą monetę, która się mieści, aż kwota spadnie do zera.
- 1.2Kiedy zachłanność się myliDla nominałów 4, 3, 1 kwota 6 to 4 + 1 + 1, a da się 3 + 3.
- 1.3Grosze i duże kwotyLicz w groszach na liczbach całkowitych i dziel zamiast odejmować.
- 1.4Zachłanne pakowanie plecakaGdy przedmioty wolno dzielić, pakuj od najcenniejszego kilograma.
- 1.5PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.