szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 sie 2017, o 21:44 
Użytkownik

Posty: 541
Lokalizacja: Kielce
Hej,

Nie wiem jak się w ogóle zabrać za to zadanie.

Bankomat ma w zasobach tylko banknoty o wartości 20 i 50 dolarów. Znajdz zależność rekurencyjną na liczbę sposobów na które może bankomat wydać nam 10 \cdot n dolarów. Zakładamy, że kolejność wydawania banknotów jest istotna i może być dowolna.

Prosze o pomoc
Góra
Mężczyzna Offline
PostNapisane: 8 sie 2017, o 22:06 
Użytkownik

Posty: 1088
Lokalizacja: Lublin/Warszawa
Warunki początkowe:
x _{20} = x _{50} = 1
x_{y} = 0, dla y < 0
x_{0} = x_{10} = x_{30} = 0

Ostatnim wydanym banknotem mogło być 20 lub 50, więc są dwa przypadki, które musimy zsumować:
x_{10n} = x_{10n - 20} + x_{10n - 50}
Góra
Mężczyzna Offline
PostNapisane: 10 sie 2017, o 19:10 
Użytkownik
Avatar użytkownika

Posty: 187
Lokalizacja: brak
Jak zmieni się odpowiedź do tego zadania, jeśli wymusimy, by maszyna wypluwała banknoty o coraz mniejszych nominałach?
Góra
Mężczyzna Offline
PostNapisane: 11 sie 2017, o 10:40 
Użytkownik

Posty: 1088
Lokalizacja: Lublin/Warszawa
To znaczy przyjmiemy chyba, że maszyna ma wypluwać banknoty o nominałach w kolejności nierosnącej. Wtedy to zadanie jest równoważne początkowemu zadaniu tylko takiemu, w którym zakładamy, że kolejność banknotów nie ma znaczenia (bo możemy je posortować w kolejności nierosnącej).

Wtedy dostajemy równanie: 20x + 50 y = 10n, czyli 2x + 5y = n i liczba jego rozwiązań to odpowiedź.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Rozmienienie 1zł; słowa 32-bitowe; rozwiązania równania.  Picios  2
 Rozmienianie kwoty n złotych  artmat  2
 Problem rozmienienia n-kwoty bez funkcji tworzących  guziaster  0
 procent składany i comiesieczne odkładanie stałej kwoty  9toml  1
 [C++] Napisz program proszący o podanie kwoty początkowej...  w3rk4  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl