szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 5 sie 2015, o 22:06 
Użytkownik

Posty: 45
Lokalizacja: Tam ;)
Mam problem z zadaniem,
Cytuj:
Znaleźć liczbę podzbiorów k-elementowych zbioru {1,2,...,n} nie zawierających żadnej pary kolejnych liczb

Nie do końca wiem jak za to zadanie się zabrać, bo liczba par kolejnych liczb to n-1, a odpowiedź {n \choose k} - (n-1) raczej jest błędna
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Kobieta Offline
PostNapisane: 6 sie 2015, o 08:06 
Użytkownik
Avatar użytkownika

Posty: 2505
Wyobraź sobie przypadek n = 7, k = 3. Chcesz zliczać ciągi zer i jedynek długości n, w których jest k niesąsiadujących jedynek. W takich ciągach jest n-k zer, czyli n - k +1 przerw, w które można dopisać jedynkę (po jednej przed każdym zerem, jedna dodatkowa za ostatnim).
Góra
Mężczyzna Offline
PostNapisane: 6 sie 2015, o 16:35 
Użytkownik

Posty: 45
Lokalizacja: Tam ;)
czyli będzie {n-k+1 \choose k} ?
Góra
Kobieta Offline
PostNapisane: 6 sie 2015, o 19:59 
Użytkownik
Avatar użytkownika

Posty: 2505
Tak, dokładnie tyle.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczba podzbiorów - zadanie 4  rafaluk  2
 Liczba Możliwych Kombinacji  betting  5
 Liczba chromatyczna - zadanie 2  leszczu450  2
 Udowodnić, że liczba podziałów  matinf  1
 Liczba izomorfizmów w grafie  tezm  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl