szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 9 gru 2009, o 17:08 
Użytkownik

Posty: 34
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?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna
PostNapisane: 9 gru 2009, o 19:40 
Gość Specjalny

Posty: 3053
Lokalizacja: Świdnik
Czy zadanie ma być rozwiązane przy pomocy funkcji tworzących?
Góra
Mężczyzna
PostNapisane: 9 gru 2009, o 23:35 
Użytkownik

Posty: 293
Lokalizacja: Białystok
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.
Góra
Mężczyzna
PostNapisane: 10 gru 2009, o 12:20 
Użytkownik

Posty: 34
Tak, a przy pomocy funkcji tworzących
Góra
Mężczyzna
PostNapisane: 10 gru 2009, o 12:28 
Gość Specjalny

Posty: 3053
Lokalizacja: Świdnik
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
b_n=1+b_{n-2}
a konkretną odpowiedzią b_{50}
(podzielić można wszystkie kwoty przez 10, to nic nie zienia)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Na ile sposobów.....  kadosz  3
 na ile sposobów może ustawić się...  irracjonalistka  1
 liczba sposobów ustawieia grupy  smutnomiboze  5
 Ilość sposobów zapalenia lampek  festusior  5
 Na ile sposobów mogę wybrać rycerzy ?  pawlo392  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl