szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 1 mar 2016, o 17: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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 1 mar 2016, o 18:12 
Użytkownik

Posty: 760
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 01: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 06:47 
Użytkownik

Posty: 14748
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