szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 mar 2015, o 21:45 
Użytkownik

Posty: 2
Lokalizacja: Warszawa
Cześć! Mam problem z zadaniem, którego treść najlepiej przytoczę na początku, żeby każdy wiedział o czym dokładnie mowa:

"Wygeneruj wszystkie podzbiory zbioru {1,2,...,n} wykorzystując bijekcję między ciągami binarnymi długości n, a tymi podzbiorami."

Na przykładzie n = 3:
Rozumiem, że zbiór w tym przypadku wygląda następująco: {1,2,3} a przykładowy ciąg binarny może być 101. Czy w takiej sytuacji "jedynki" traktuję jako miejsca, które może zająć dokładnie 1 element ze zbioru? Czy te elementy mogą się powtarzać?

Proszę o nakierowanie na odpowiednią drogę, bo temat ten jest dla mnie jak kula przywiązana do nogi.
Z góry dzięki!
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 18 mar 2015, o 22:14 
Użytkownik

Posty: 1390
Lokalizacja: Poznań
Przyporządkowujesz każdą liczbę, ze zbioru miejscu w ciągu binarnym o tym samym indeksie.. Jedynka w ciągu binarnym będzie oznaczała, że liczba przyporządkowana temu indeksowi należy do podzbioru, 0 - jest odwrotnie..

W ten sposób ciąg o samych zerach będzie odpowiadał zbiorowi pustemu, ciąg o samych jedynkach całemu zbiorowi, itd.
Góra
Mężczyzna Offline
PostNapisane: 19 mar 2015, o 11:39 
Użytkownik

Posty: 2
Lokalizacja: Warszawa
Dzięki za szybką odpowiedź, wszystko mi wyjaśniłeś :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ilosc ciągów długości 8 z liter a,b,c  anq_  2
 Sprawdz czy jest to bijekcja.  kazafin  1
 Ilość różnych wyrazów o długości n z zastrzeżeniem  apacz  6
 Przejście między dolna a górną silnią  Matiks21  2
 Ile jest ciągów długości 2n...  pavel3643  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl