Jak to podzielić

gimnazjalista56 · Post autor: **gimnazjalista56** » 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

Quaerens · Post autor: **Quaerens** » 12 sie 2011, o 20:23

A masz jakiś pomysł?

fon_nojman · Post autor: **fon_nojman** » 12 sie 2011, o 20:54

a) Brać po kolei wszystkie deski.