zestawy z kopertami

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
roin
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 4 lip 2016, o 11:50
Płeć: Mężczyzna
Lokalizacja: W-wa

zestawy z kopertami

Post autor: roin »

"Pokazać że można zrealizować zamówienie na każdą ilość kopert, nie mniejszą niż \(\displaystyle{ 32}\), dysponując zestawami 5-cio i 9-cio kopertowymi. Zestawów nie można dzielić"

zacząłem to w ten sposób:

\(\displaystyle{ 32 = 3 \cdot 9 + 1 \cdot 5\\
33= 2 \cdot 9 + 3 \cdot 5\\
34= 1 \cdot 9 + 5 \cdot 5\\
35= 6 \cdot 5}\)


\(\displaystyle{ n= p \cdot 9 + q \cdot 5}\)

dalej nie potrafie tego zrobić poratuje ktoś?
Ostatnio zmieniony 7 lip 2016, o 23:30 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

zestawy z kopertami

Post autor: a4karo »

Wsk. Wystarczy, że pokażesz, że można zrobić zestawy 32,33,34,35,36 kopert. Uzasadnij czemu tak jest.
roin
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 4 lip 2016, o 11:50
Płeć: Mężczyzna
Lokalizacja: W-wa

zestawy z kopertami

Post autor: roin »

no właśnie to nie wystarczy, przynajmniej nie wystarczyło to mojemu profesorowi na uczelni, który wstawił mi 2 za to zadanie. Nie mam pomysłu na to zadanie
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

zestawy z kopertami

Post autor: a4karo »

A pokaż jak uzasadniles swoje rozwiązanie
roin
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 4 lip 2016, o 11:50
Płeć: Mężczyzna
Lokalizacja: W-wa

zestawy z kopertami

Post autor: roin »

no właśnie pisze że nie potrafię uzasadnić
Awatar użytkownika
kmarciniak1
Użytkownik
Użytkownik
Posty: 809
Rejestracja: 14 lis 2014, o 19:37
Płeć: Mężczyzna
Podziękował: 48 razy
Pomógł: 183 razy

zestawy z kopertami

Post autor: kmarciniak1 »

\(\displaystyle{ 32 = 3 \cdot 9 + 1 \cdot 5}\)
\(\displaystyle{ 33= 2 \cdot 9 + 3 \cdot 5}\)
\(\displaystyle{ 34= 1 \cdot 9 + 5 \cdot 5}\)
\(\displaystyle{ 35= 6 \cdot 5}\)
\(\displaystyle{ 36=9 \cdot 4}\)
Skoro mamy zestawy \(\displaystyle{ 32,33,34,35}\) i \(\displaystyle{ 36}\) kopert.To pamiętając, że każda liczba całkowita ma określoną resztę z dzielenia przez \(\displaystyle{ 5}\) \(\displaystyle{ (0,1,2,3,4)}\) a powyższe liczby obejmują wszystkie te możliwości zauważamy:
-liczbę kopert, która przy dzieleniu przez \(\displaystyle{ 5}\) daje resztę \(\displaystyle{ 0}\)możemy przedstawić jako
\(\displaystyle{ n=35+5k}\)
-liczbę kopert, która przy dzieleniu przez \(\displaystyle{ 5}\) daje resztę \(\displaystyle{ 1}\)
\(\displaystyle{ n=36+5k}\)
-liczbę kopert, która daje resztę 2
\(\displaystyle{ n=32+5k}\)
etc.


Podsumowując, gdy znamy resztę z dzielenia przez \(\displaystyle{ 5}\) liczby kopert którą chcemy uzyskać potrzebujemy "zestawu początkowego" np dla \(\displaystyle{ 33}\) będzie \(\displaystyle{ 2 \cdot 9 + 3 \cdot 5}\) i odpowiedniej wielokrotności zestawu \(\displaystyle{ 5}\) kopert.
roin
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 4 lip 2016, o 11:50
Płeć: Mężczyzna
Lokalizacja: W-wa

zestawy z kopertami

Post autor: roin »

a co oznacza stwierdzenie "zestawów nie można dzielić"?
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

zestawy z kopertami

Post autor: a4karo »

roin pisze:a co oznacza stwierdzenie "zestawów nie można dzielić"?
O to powinienes zapytać prowadzącego ZANIM przystapiłes do rozwiazywania zadania.
My rozumiemy to tak, że nie możesz paczki dziewięciu kopert podzielić np na trzy paczki po trzy ani na dziewięć po jednej.
roin
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 4 lip 2016, o 11:50
Płeć: Mężczyzna
Lokalizacja: W-wa

zestawy z kopertami

Post autor: roin »

aa no ok, już rozumiem
ODPOWIEDZ