szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 mar 2015, o 20: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!
Góra
Mężczyzna Offline
PostNapisane: 18 mar 2015, o 21:14 
Użytkownik

Posty: 1384
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 10: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 
 Relacje miedzy zbiorami - zadanie 2  karola1989  2
 ile jest słów o długości 6 które mają ... ciąg cyfr  JakubCh  2
 Odleglosc miedzy punktami w kwadracie  olgalagowska  2
 zadania z podzbiorami i zbiorami...  prymas  5
 twierdzenie o długości kolejnych boków czworokąta  kolega buahaha  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl