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

Posty: 12
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!
Góra
Mężczyzna Offline
PostNapisane: 13 mar 2016, o 23:40 
Użytkownik
Avatar użytkownika

Posty: 2773
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 12:56 
Użytkownik

Posty: 12
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 19:37 
Użytkownik
Avatar użytkownika

Posty: 2773
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
 Znajdz liczbę drzew  zxcvbnmqwertyuiop  5
 Znajdz wyraz, który zakodowano.  t3k0  1
 znajdz wyraz  bullay  1
 Znajdź dwie ostatnie cyfry  Wave  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl