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 Stirlinga  P@wel  1
 Nieparzysta liczba zer w ciągu liczb  musialmi  3
 Liczba odkrytych kart (z 52) potrzebna do odkrycia zadanej 1  music  2
 Liczba przedstawień liczby 100 w postaci 5 liczb naturalnych  pawel1012  11
 Liczba prostokątów o różnych bokach i polu 100000.  Suvi  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl