szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 1 mar 2016, o 16:23 
Użytkownik

Posty: 1
Lokalizacja: Poznań/Góra
Witam. Mam do rozwiązania zadanie z indukcji matematyczne/matematyki dyskretnej a mianowicie:

Udowodnić indukcyjnie, że mając nieograniczoną ilość monet o wartości 2 lub 5\mbox{ zł} można kupić w automacie nie wydającym reszty dowolny napój którego cena wynosi n>5\mbox{ zł}.

Nie wiem za bardzo jak się zabrać do tego zadania. Liczę na jakieś podpowiedzi/wskazówki co do rozwiązania zadania.
Góra
Mężczyzna Offline
PostNapisane: 1 mar 2016, o 17:12 
Użytkownik

Posty: 756
Lokalizacja: Warszawa
Masz równanie 2x+5y=n i dla x,y \in N masz wykazać że dla każdego n istnieje rozwiązanie.
Góra
Mężczyzna Offline
PostNapisane: 8 mar 2016, o 00:52 
Użytkownik

Posty: 63
Lokalizacja: Polska
Zauważ, że n=2k lub n=2m+5, m,k\in\mathbb{N}.
Góra
Mężczyzna Offline
PostNapisane: 8 mar 2016, o 05:47 
Użytkownik

Posty: 14103
Lokalizacja: Bydgoszcz
A może tak na chłopski rozum?
Wsk: wystarczy pokazać, że uda się kupic za 5 i za 6 (uzasadnij dlaczego).
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Najmniejsza wspólna wielokrotność-dowód.  hUmanitO  8
 Przeprowadź dowód indukcyjny nierówności  Anonymous  15
 Dowód indykcyjny permutacji bez powtózeń  noiprox  3
 Dowod indukcyhjny nierownosci.  pavlo4  2
 Dowód wzoru  Tys  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl