Witam.
Mam problem ze znalezieniem rozwiązania oto takiego problemu:
Pan Adam dostał zlecenie podzielenia 5 metrowych desek tak aby otrzymać:
- 5 desek po 180 cm każda
- 20 desek po 190 cm każda
- 5 desek po 105 cm każda
- 5 desek po 95 cm każda
- 5 desek po 175 cm każda
- 15 desek po 195 cm każda
- 5 desek po 90 cm każda
- 5 desek po 110 cm każda
Zaproponuj rozwiązanie, w którym Pan Adam wykorzystuje jak najmniejszą ilość desek oraz:
a) pozostałe części desek można sklejać, aby utworzyć deskę ale tylko wtedy gdy będzie ona składała się z 2 części
b) pozostałe części desek nie mogą zostać wykorzystene
Jak to podzielić
-
- Użytkownik
- Posty: 1
- Rejestracja: 12 sie 2011, o 19:56
- Płeć: Mężczyzna
- Lokalizacja: Szczecin
- fon_nojman
- Użytkownik
- Posty: 1599
- Rejestracja: 13 cze 2009, o 22:26
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 68 razy
- Pomógł: 255 razy