W ile ciagow binarnych o n jedynkach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Plebsinio
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 6 wrz 2010, o 13:42
Płeć: Mężczyzna
Lokalizacja: Węgorzewo

W ile ciagow binarnych o n jedynkach

Post autor: Plebsinio » 7 wrz 2010, o 12:20

W ile ciagow binarnych o n jedynkach, m zerach i k seriach jedynek, kazda seria jedynek jest poprzedzona nie krotsza od niej seria zer. Dla jakich n,m,k liczba takich ciagow jest wieksza od 0

patry93
Użytkownik
Użytkownik
Posty: 1251
Rejestracja: 30 sty 2007, o 20:22
Płeć: Mężczyzna
Lokalizacja: Koziegłówki/Wrocław
Podziękował: 352 razy
Pomógł: 32 razy

W ile ciagow binarnych o n jedynkach

Post autor: patry93 » 24 gru 2010, o 13:44

Odkopuję.
Może komuś teraz uda się to rozwiązać.
Ja mogę jedynie napisać, że dla k=1 jest \(\displaystyle{ m-n+1}\) takich ciągów, ale to chyba niewiele daje

[edit]
Ok, udało mi się to rozgryźć.
Hint:    
Odp:    

ODPOWIEDZ