Bankovky

Kolika různými způsoby může pokladník vyplatit 310 Kč, použije-li pouze padesátikorunové a dvacetikorunové bankovky? Určete všechna řešení.

Správná odpověď:

n =  3

Postup správného řešení:

$$\begin{gathered} 310=50a+20b \\ 310=2\cdot 5\cdot 31 \\ 50=2\cdot 5^2 \\ 20=2^2\cdot 5 \\ \text{NSD}(310,50,20)=2\cdot 5=10 \\ d=NSD(310,50,20)=10 \\ 31=5a+2b \\ {a}_1=1,b_1=13 \\ {a}_2=3,b_2=8 \\ {a}_3=5,b_3=3 \\ n=3 \end{gathered}$$

Zkusit jiný příklad