szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 mar 2016, o 22:29 
Użytkownik

Posty: 11
Lokalizacja: Poznań
Znajdź bijekcję pomiędzy zbiorami A i B
A - zbiór n–elementowych ciągów binarnych zawierających dokładnie k jedynek \left k  \le  n \right
B - rodzina wszystkich k–elementowych podzbiorów zbioru \left\{1, 2, . . . , n \right\}   k  \le n

Cześć! Nie wiem jak się zabrać za tego typy zadania. Mam nadzieję ,że ktoś zdoła mi to wytłumaczyć.
Wiem ,że na lekcji w przykładach robiliśmy jakieś ciągi binarne i często one były rozwiązaniami.
Jakoś intuicja mi podpowiada ,że rozwiązaniem tutaj byłyby ciągi tego typu:

\left\{ 11\right\}0\left\{ 11\right\} 0\left\{ 11\right\}0...
gdzie jedynki reprezentują elementy podzbiorów ,a zera rozdzielają podzbiory. Ale to takie moje luźne przemyślenia ,które sam nie wiem co znaczą!
Liczę na pomoc!
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 13 mar 2016, o 22:40 
Użytkownik
Avatar użytkownika

Posty: 3078
Lokalizacja: Radom
Bierzesz dowolny ciag n-elementowy (a_1,...,a_n) taki jak w tresci.
Przyporzadkowujesz mu zbior S zgodnie z algorytmem:
Jesli a_i = 1 to i \in S w przeciwnym wypadku przechodzisz do
a_{i+1}
Góra
Mężczyzna Offline
PostNapisane: 14 mar 2016, o 11:56 
Użytkownik

Posty: 11
Lokalizacja: Poznań
Wielkie dzięki za pomoc .
Teraz już wiem o co chodzi z zadaniami tego typu. Ale jak na to wpadłeś? Jest to kwestia doświadczenia?
Góra
Mężczyzna Offline
PostNapisane: 15 mar 2016, o 18:37 
Użytkownik
Avatar użytkownika

Posty: 3078
Lokalizacja: Radom
Takie przyporzadkowanie wydaje sie naturalne.Raczej przekombinowales z Twoim pomyslem.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Znajdź bijekcję pomiędzy zbiorami - zadanie 2  niepokonanytornister  1
 Dwumian Newtona znajdź wsp  Hugo Bosz  2
 bijekcja pomiędzy zbiorami rozwiązań równań  nowheredense_man  0
 Znajdz wzór jawny.  Bang  12
 Znajdź współczynnik stojący przy x (dwumian Newtona)  tommeck69  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl