Znajdź bijekcję między A i B oraz A i C.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
stella17
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 3 cze 2009, o 20:24
Płeć: Kobieta

Znajdź bijekcję między A i B oraz A i C.

Post autor: stella17 »

Znajdź bijekcję między \(\displaystyle{ A}\) i \(\displaystyle{ B}\) oraz \(\displaystyle{ A}\) i \(\displaystyle{ C}\). Czy istnieje bijekcja między \(\displaystyle{ B}\) i \(\displaystyle{ C}\)?
\(\displaystyle{ A}\) - rodzina rozwiązań równania
\(\displaystyle{ x_{1} + x_{2}+...+x _{2k}=0}\), gdzie \(\displaystyle{ x_{i} \in \left\{ -1,1\right\}}\)
\(\displaystyle{ B}\) - rodzina najkrótszych dróg z lewego dolnego rogu do prawego górnego roku kraty o obu bokach długości \(\displaystyle{ k}\);
\(\displaystyle{ C}\) - rodzina \(\displaystyle{ k}\)-elementowych podzbiorów zbioru \(\displaystyle{ \left\{ 1,2,...,2k\right\}}\)
Ostatnio zmieniony 9 mar 2013, o 22:23 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
ODPOWIEDZ