uz pretpostavku da celobrojna stranica znači da je dužina stranice ceo broj CENTIMETARA, tada 2dm3 predstavlja 2000cm3
Nađeš sve faktore broja 2000, a to su {1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 125, 200, 250, 400, 500, 1000, 2000}
Zbog ograničenja da stranice mogu biti samo između 5 i 25 ostaje ti {5, 8, 10, 16, 20, 25}
Rešenja su:
{5, 16, 25}
{5, 20, 20}
{8, 10, 25}
Znači, ukupno 3 rešenja, ako dozvoliš i permutacije, onda 15 (prvo i treće rešenje ima 6 permutacija, a drugo samo 3 zbog ponavljanja broja 20)
Kada se traži celobrojno rešenje nekog problema, onda je to kombinatorni problem.
Ups, postoji i rešenje {10,10,20}, dakle 4 različita rešenja, ili 18 ako računamo i permutacije
Code:
Code (python):
product = 2000
low = 5
high = 25
for x in range (low, high+1):
for y in range (x, min(high, product/x )+1):
for z in range (y, min(high, product/(x*y))+1):
if x*y*z == product:
print x,y,z
$python main.py
5 16 25
5 20 20
8 10 25
10 10 20