• per 10=7+3 allora 30-7=23 non è divisibile per 3 e quindi non va bene
• per 10=8+2 allora 30-8=22 e 22=11×2 quindi va bene e risulta b=11,
Abbiamo trovato 3 soluzioni
I) a =1, b=5 , 30 = x
1
+ 5 x
2
, (x
1
, x
2
) = (5,5) , (y
1
, y
2
) = (30,0)
II) a =1, b=6 , 30 = x
1
+ 6 x
2
, (x
1
, x
2
) = (6,4) , (y
1
, y
2
) = (30,0)
III) a =1, b=11 , 30 = x
1
+11 x
2
, (x
1
, x
2
) = (8,2) , (y
1
, y
2
) = (30,0)
Fibonacci sceglie la seconda ma vuole vedere come si possa trovare altre soluzioni che
comprendano per il secondo uomo anche la vendita nel secondo mercato. Seguiamo il suo
ragionamento nel caso a=1, b=6.
Se il secondo uomo vende 1 mela nel secondo mercato e 29 nel primo il suo guadagno è 35 denari
allora il primo per ottenere la stessa somma deve levare una mela dal I mercato e venderne una in
più nel secondo cioè da
(6,4) e (30,0) con guadagno per entrambi T = 30 denari
si passa a
(5,5) e (29,1) con guadagno per entrambi T= 35 denari
da questo a
(4,6) e (28,2) con guadagno per entrambi di 40 denari
da questo a
(3,7) e (27,3) con guadagno per entrambi di 45 denari
da questo a
(2,8) e (26,4) con guadagno per entrambi di 50 denari
da questo a
(1,9) e (26,5) con guadagno per entrambi di 55 denari
L’ultima vendita è quella che produce il massimo guadagno. In definitiva con a=1 e b=6 abbiamo
trovato 5 soluzioni (considerando la prima con 0 mele nel secondo mercato impropria) e quella che
fornisce il massimo guadagno.
Osservazione:
In tutte le soluzioni, fissati a e b, x
2
- y
2
e y
1
- x
1
non cambiano da soluzione e a soluzione.
Vediamo cosa succede nel caso che i prezzi nei due mercati siano a=1, b=5. Ecco le soluzioni
per il primo uomo (5-k,5+k) e per il secondo uomo (30-k,k ) con guadagno per entrambi T= 30+4k
denari (k=1,2,3,4). Il guadagno massimo e con k=4 cioè T=46
Vediamo cosa succede nel caso che i prezzi nei due mercati siano a=1, b=11. In questo caso
abbiamo solo 7 soluzioni (8-k,2+k) e (30-k,k) , k=1,2,3,4,5,6,7. Il guadagno per entrambi è
T=30+10k e il massimo si ottiene per k=7 è di 100 denari.
Il problema diventa interessante quando i prezzi a e b nei due mercati sono fissati. Indichiamo con a
il prezzo minore cioè per precisare meglio la situazione supponiamo che il primo mercato sia
quello con i prezzi più bassi. Così facendo sarà dunque a < b. In questo caso è evidente che avendo
il secondo uomo molte più mele del primo potrebbe essere impossibile fare in modo che essi
abbiamo lo stesso guadagno.
In generale se il problema ha soluzione esistono 4 numeri interi e positivi x
1
, x
2
, y
1
, y
2
tali che:
a x
1
+ b x
2
= a y
1
+ b y
2
poiché X = x
1
+ x
2
e Y = y
1
+ y
2
otteniamo, sostituendo
a x
1
+ b (X- x
1
) = a(Y- y
2
) + b y
2
b X- (b-a)x
1
= aY +(b-a) y
2