Indukcja matematyczna- zestawy kopert

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Agatka95
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 15 lut 2013, o 17:19
Płeć: Kobieta
Lokalizacja: Wroclaw

Indukcja matematyczna- zestawy kopert

Post autor: Agatka95 »

Cześć,
Mógłby mi ktoś powiedzieć od czego powinnam zacząć takie zadanie:
"Pokazać że można zrealizować zamówienie na każdą ilość kopert, nie mniejszą niż 32, dysponując zestawami 5-cio i 9-cio kopertowymi. Zestawów nie można dzielić"

Byłabym wdzięczna gdyby ktoś mógł napisać jakie kroki powinnam poczynić, aby takie zadanie rozwiązać. Wydaje mi się że to będzie zaczynało się od:
\(\displaystyle{ k \ge 32}\)
\(\displaystyle{ k = 9 \cdoc p + 5 \cdoc r}\)
Ale co dalej? Jak to udowodnić?
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

Indukcja matematyczna- zestawy kopert

Post autor: Kartezjusz »

Musisz porozpatrywać wszystkie reszty od 32 do 64 \(\displaystyle{ 14=5+9}\) Potem zauważ,że każda następna liczba to jest \(\displaystyle{ y+x}\),przy czym \(\displaystyle{ x,y \ge 32}\)a te umiemy rozpatrzyć z poprzednich.
ODPOWIEDZ