zasada szufladkowa

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
zxcvbnmqwertyuiop
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 18 maja 2014, o 14:09
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 12 razy

zasada szufladkowa

Post autor: zxcvbnmqwertyuiop »

Kilku rzeczy nie rozumiem zawsze w zasadzie szufladkowej czy \(\displaystyle{ x\in A,y\in b}\) czy może \(\displaystyle{ x,y\in A\ x,y\in b}\)

I w tym przykładzie to gdzie należy \(\displaystyle{ x}\) a gdzie \(\displaystyle{ y}\) i czy np. \(\displaystyle{ x=1}\) a \(\displaystyle{ f(x)=2x+1}\)
Pierwsze.
\(\displaystyle{ n \in N , A \subseteq \left\{ 1, . . . , 2n\right\} , |A| = n + 1}\). Pokaż że:
W \(\displaystyle{ A}\) w jest para liczb których suma jest równa \(\displaystyle{ 2n + 1}\).

\(\displaystyle{ |A|=n+1 \\
B=\left\{ \left\{ 1,2n\right\},\left\{ 2,2n-1\right\}... \right\} \\
|B|=n\Rightarrow |A|>|B| \\
f:A \rightarrow B}\)

\(\displaystyle{ f(x)=}\) para mieszcąca \(\displaystyle{ x}\), z zasady szufladkowania wynika że
\(\displaystyle{ \exists x,y\ f(x)=f(y)\ x+y=2n+1}\)


drugie
\(\displaystyle{ n\in \NN}\). Pokaż że istnieje wielokrotność \(\displaystyle{ n}\) w formie: \(\displaystyle{ 9...90...0}\).

bo mam rozwiązanie którego nie rozumiem gdyż \(\displaystyle{ A=\left\{ 9,99,999,...,9...9\right\}}\)
\(\displaystyle{ |A|=n+1 \\
B=\left\{ 0,1,2,...,n-1\right\} \\
|B|=n\Rightarrow |A|>|B|, f:A \rightarrow B}\)

\(\displaystyle{ f(x)=x \pmod{n}}\) z zasady szufladkowania wynika że
\(\displaystyle{ \exists x,y\ f(x)=f(y) \\
x\pmod{n}=y \pmod{n} \\
n|x-y}\)
Ostatnio zmieniony 14 maja 2016, o 20:37 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Niepoprawnie napisany kod LaTeX-a. Proszę zapoznaj się z http://matematyka.pl/178502.htm .
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

zasada szufladkowa

Post autor: arek1357 »

To się nazywa bełkot matematyczny.
zxcvbnmqwertyuiop
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 18 maja 2014, o 14:09
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 12 razy

zasada szufladkowa

Post autor: zxcvbnmqwertyuiop »

arek1357 pisze:To się nazywa bełkot matematyczny.
Dzięki za pomoc. Twoja opinia bardzo wiele wniosła do tematu. Sam już doszedłem do wniosku, że \(\displaystyle{ x\in A, f(x)\in B}\) .
Ostatnio zmieniony 15 maja 2016, o 22:32 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

zasada szufladkowa

Post autor: arek1357 »

Ale nie ma za co.
(Wystarczy skromne pomógł - kliknąć)
Jan Kraszewski
Administrator
Administrator
Posty: 34303
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

zasada szufladkowa

Post autor: Jan Kraszewski »

zxcvbnmqwertyuiop pisze:Twoja opinia bardzo wiele wniosła do tematu.
Ale niestety była to opinia trafna. Jeżeli chcesz uzyskać pomoc, to powinieneś popracować nad formą wypowiedzi, bo tego, co napisałeś, nie dało się czytać bez zgrzytania zębami.

JK
ODPOWIEDZ