4736387706

5.    (ciągły problem plecakowy)

Firma budowlana chce wyrównać teren. W tym celu potrzebuje 10 000 m³ piasku. Piasek można kupić w punktach: A, B, C oraz D. W punkcie A dostępnych jest 2 000m³ piasku w cenie 10 zł. za to³; w punkcie B dostępnych jest 20 000 m³ piasku w cenie 14 zł. za m³, w punkcie C dostępnych jest 2000m³ piasku w cenie 11 zł. zam³; w punkcie D dostępnych jest 5 000 m³ piasku w cenie 13 zł. za m³. W których punktach i jakie ilości piasku powinna zakupić firma, aby koszt zakupu piasku był minimalny? Jaki jest maksymalny koszt zakupu piasku?

6.    (problem wyboru zajęć - wersja dla leniwych)

Pan X budzi się w niedzielę o godz. 9.30 i chciałby spędzić dzień na oglądaniu telewizji. Niestety nie może obejrzeć wszystkich interesujących go programów, ponieważ część z nich pokazywanych jest w tym samym czasie. A oto lista programów (wraz z czasami ich rozpoczęcia i zakończenia), które interesują pana X:

Pl	Pi	P3	Pi	Ą
11.15-12.40	10.00-10.30	10.00-11.30	11.10-13.00	12.00-14.00
Pu	P,	Pa	Pa	Pm
12.15-13.40	13.00-14.30	13.00-14.45	13.10-15.00	14.10-16.00
Pu	Pu	Pu	Pu	Pm
14.15-16.30	15.00-16.30	15.00-17.30	16.30-18.00	15.20-17.00
Pm	Pyr	Pm	Pia	P20
16.15-18.40	17.00-18.30	17.10-18.45	18.10-20.00	19.10-21.30

Które programy powinien wybrać pan X, aby obejrzeć ich jak największą liczbę? Zastosuj odpowiednią strategię zachłanną.

7. (problem wyboru zajęć - wersja dla aktywnych)

Pan X budzi się w niedzielę o godz. 8.00 i zamierza spędzić dzień poza domem. Interesują go następujące imprezy oraz zajęcia (podane wraz z czasami rozpoczęcia oraz zakończenia)

pływalnia	gra w golfa	piknik	mecz
8.30-9.30	9.00-13.00	10.00-14.00	12.00-14.00
wycieczka rowerowa	wycieczka piesza	sauna	koncert
10.30-15.30	10.00-16.00	13.30-14.30	18.00-20.00
kręgle	siłownia	tenis	kino
19.30-21.30	18.30-19.30	20.00-21.00	20.00-22.00

Które zajęcia powinien wybrać pan X, aby uczestniczyć w jak największej ich liczbie? Zastosuj odpowiednią strategię zachłanną.

9