podzbiór zbioru z elementami parzystymi i nieparzystymi

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
aneta909811
Użytkownik
Użytkownik
Posty: 256
Rejestracja: 1 lut 2015, o 19:20
Płeć: Kobieta
Lokalizacja: Poznań
Podziękował: 67 razy

podzbiór zbioru z elementami parzystymi i nieparzystymi

Post autor: aneta909811 »

Należy wybrać podzbiór zbioru \(\displaystyle{ \left\{ 1,2,...,200\right\} }\) w taki sposób, aby zawierał tyle samo elementów parzystych co nieparzystych. Na ile sposobów można to uczynić?
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8567
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 306 razy
Pomógł: 3347 razy

Re: podzbiór zbioru z elementami parzystymi i nieparzystymi

Post autor: kerajs »

\(\displaystyle{ \sum_{i=1}^{n} {n \choose i} {n \choose i} }\)
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4054
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 79 razy
Pomógł: 1389 razy

Re: podzbiór zbioru z elementami parzystymi i nieparzystymi

Post autor: Janusz Tracz »

Każdy podzbiór zbioru \(\displaystyle{ \left\{ 1,\dots, 200\right\} }\) mający opisaną własność można związać z czymś co nazwałbym (i to robię) zbiorem wymiany. Powiedzmy, że mamy dwie osoby \(\displaystyle{ X}\) oraz \(\displaystyle{ Y}\) które mają ponumerowane karteczki kolejno numerkami ze zbiorów \(\displaystyle{ \left\{ 1,3,\dots 199\right\} }\) oraz \(\displaystyle{ \left\{ 2,4,\dots,200\right\} }\). Osoby te chcą dokonać wymiany kilku numerków. Powiedzmy \(\displaystyle{ X}\) chce dostać za \(\displaystyle{ 1}\) \(\displaystyle{ 4}\). \(\displaystyle{ Y}\) oddaje \(\displaystyle{ 4}\) i dostaje \(\displaystyle{ 1}\). Zbiorem wymiany jest \(\displaystyle{ \left\{ 1,4\right\} }\). Pytanie jest ile jest zbiorów wymiany. Jest ich tyle co wymiń. Należy zdać sobie sprawę, że wymiany nie muszą być przemyślane. Więc równie dobrze \(\displaystyle{ X}\) oraz \(\displaystyle{ Y}\) mogą położyć na stole swoje numerki wybrać losowo \(\displaystyle{ 100}\) dać \(\displaystyle{ X}\), a resztę zostawić siłą rzeczy \(\displaystyle{ Y}\). Więc takich sposobów jest \(\displaystyle{ {200 \choose 100} }\). Przy czym to podejście uwzględnia też jedną wymianę pustą to znaczy taką, gdzie nikt nic nie wymienił. Dla mnie jednak \(\displaystyle{ \varnothing}\) spełnia warunek, że jest w nim tyle samo liczb parzystych co nieparzystych wszak jest jednych i drugich \(\displaystyle{ 0}\).
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8567
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 306 razy
Pomógł: 3347 razy

Re: podzbiór zbioru z elementami parzystymi i nieparzystymi

Post autor: kerajs »

Fakt, mogłem dopisać, iż sumę można liczyć od \(\displaystyle{ i=0}\) jeśli zbiór pusty uznaje się za zdarzenie sprzyjające.

PS
\(\displaystyle{ \sum_{i=0}^{n} {n \choose i} {n \choose i}= {2n \choose n} }\)
W zbiorze zadań z algebry Jeśmianowicza i Łosia udowodnienie tej równości to zadanie 1.20.6
ODPOWIEDZ