na ile sposobów.....
na ile sposobów.....
Złodziej napadł na bank zażądał 500 dolarów w banknotach 20 i 10 dolarowych. Na ile sposobów może kasjer mógł spełnić żądanie?
-
- Użytkownik
- Posty: 293
- Rejestracja: 22 lis 2008, o 18:11
- Płeć: Mężczyzna
- Lokalizacja: Białystok
- Podziękował: 5 razy
- Pomógł: 85 razy
na ile sposobów.....
Używając tylko nominału 10$ można wypłacić 500$ tylko na jeden sposób: samymi dziesiątkami. Ogólnie to mając tylko ten nominał możemy każdą wielokrotność 10$ wypłacić na dokładnie jeden sposób.
Teraz używajmy jeszcze nominału 20$. Możemy użyć 20-dolarówek:
0 razy (resztę wypełniamy dziesiątkami)
1 raz
2 razy
3 razy
itd
aż do 25 razy (wtedy jest zero 10-dolarówek)
Czyli sposobów jest 26.
Teraz używajmy jeszcze nominału 20$. Możemy użyć 20-dolarówek:
0 razy (resztę wypełniamy dziesiątkami)
1 raz
2 razy
3 razy
itd
aż do 25 razy (wtedy jest zero 10-dolarówek)
Czyli sposobów jest 26.
na ile sposobów.....
Nie rozwodząc się, proponuje przeczytać ten temat. 127737.htm?hilit=%20tworz%C4%85ce
U nas jest dużo łatwiej. Mamy tylko dwa nominały. Więc dojdziemy do równania rekurencyjnego
\(\displaystyle{ b_n=1+b_{n-2}}\)
a konkretną odpowiedzią \(\displaystyle{ b_{50}}\)
(podzielić można wszystkie kwoty przez 10, to nic nie zienia)
U nas jest dużo łatwiej. Mamy tylko dwa nominały. Więc dojdziemy do równania rekurencyjnego
\(\displaystyle{ b_n=1+b_{n-2}}\)
a konkretną odpowiedzią \(\displaystyle{ b_{50}}\)
(podzielić można wszystkie kwoty przez 10, to nic nie zienia)