Jak to podzielić
: 12 sie 2011, o 20:09
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
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