jak poradzić sobie z bijekcją

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
24hour
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 10 sty 2016, o 11:19
Płeć: Kobieta
Lokalizacja: Wrocław
Podziękował: 7 razy

jak poradzić sobie z bijekcją

Post autor: 24hour »

Jak znaleźć bijekcje między zbiorami A i B, jeśli A - zbiór wszystkich rozwiązań równania
\(\displaystyle{ x_1 + x_2 + ... + x+{2k} = 0 \ x_i \in \left\{ -1,1\right\}}\)
B - zbiór wszystkich najkrótszych ścieżek pomiędzy przeciwległymi narożnikami kraty o bokach długości k
a4karo
Użytkownik
Użytkownik
Posty: 22211
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

jak poradzić sobie z bijekcją

Post autor: a4karo »

Tak chyba miało być \(\displaystyle{ x_{2k}}\).

najkrótsza droga ,to taka ,która idzie w górę i w prawo. Analogia sama się narzuca.
ODPOWIEDZ