A wizard is capable of turning lead into gold through the use of a magic spell, however, to do so, he must use a small amount of gold he already has. As a consequence, some of this gold is transmuted into lead. Let [ G t L t ] represent the wizard's supply of gold and lead respectively at an arbitrary time t . The spell for turning lead into gold works as follows:
[ G t + 1 L t + 1 ] = [ 0 . 9 7 5 0 . 0 2 5 0 . 4 0 . 6 ] [ G t L t ]
If the wizard kept casting this spell forever, the ratio of gold to lead would be p : q where p and q are relatively prime integers. What is p + q ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let G ∞ and L ∞ be the values of G and L after infinitely many iterations. Assuming that the values converge, we have:
G ∞ = 0 . 9 7 5 G ∞ + 0 . 4 L ∞ L ∞ = 0 . 0 2 5 G ∞ + 0 . 6 L ∞
Dividing by L ∞ :
L ∞ G ∞ = 0 . 9 7 5 L ∞ G ∞ + 0 . 4 1 = 0 . 0 2 5 L ∞ G ∞ + 0 . 6
Finally:
L ∞ G ∞ = 1 − 0 . 9 7 5 0 . 4 = 0 . 0 2 5 1 − 0 . 6 = 1 6
The limits G ∞ and L ∞ might not exist or some of them might be infinite.
Problem Loading...
Note Loading...
Set Loading...
Since we are analyzing the long-term behavior of a matrix, we should find the eigenvalues and eigenvectors of the matrix. Solving the characteristic equation of the matrix ( 0 . 9 7 5 − λ ) ( 0 . 6 − λ ) − 0 . 4 ∗ 0 . 0 2 5 = 0 yields λ 1 = 1 and λ 2 = 0 . 5 7 5 . We can construct two sets of augmented matrices and use Gaussian elimination to find the eigenvectors associated with the above eigenvalues:
0 . 9 7 5 − λ 1 0 . 0 2 5 0 . 4 0 . 6 − λ 1 0 0 → − 0 . 0 2 5 0 . 0 2 5 0 . 4 − 0 . 4 0 0 → 1 0 − 1 6 0 0 0
Solving this simple equation yields a possible eigenvector v 1 = [ 1 6 1 ] . Likewise, we can apply the same process for λ 2 to find an associated eigenvector:
0 . 9 7 5 − λ 2 0 . 0 2 5 0 . 4 0 . 6 − λ 2 0 0 → 0 . 4 0 . 0 2 5 0 . 4 0 . 2 5 0 0 → 1 0 1 0 0 0
Solving this simple equation yields a possible eigenvector v 2 = [ 1 − 1 ] .
Let [ G ∞ L ∞ ] be the wizard's gold and lead supply once the spell is applied infinitely many times. In addition, the given spell matrix can be diagonalized as [ 0 . 9 7 5 0 . 0 2 5 0 . 4 0 . 6 ] t = [ 1 6 1 1 − 1 ] [ 1 t 0 0 0 . 5 7 5 t ] [ 1 6 1 1 − 1 ] − 1 .
Thus, [ G ∞ L ∞ ] = lim t → ∞ [ 1 6 1 1 − 1 ] [ 1 t 0 0 0 . 5 7 5 t ] [ 1 6 1 1 − 1 ] − 1 [ G 0 L 0 ] = [ 1 6 1 1 − 1 ] [ 1 0 0 0 ] [ 1 7 1 1 7 1 1 7 1 − 1 7 1 6 ] [ G 0 L 0 ] .
Solving the above equation for G ∞ and L ∞ yields G ∞ = 1 7 1 6 ( G 0 + L 0 ) and L ∞ = 1 7 1 ( G 0 + L 0 ) .
Therefore, G ∞ : L ∞ = 1 1 6 meaning that p = 1 6 , q = 1 and p + q = 1 7