Ciągi binarne Piotrek: Ile jest ciągów binarnych długości n, w których występuje dokładnie k zmian wartości (to znaczy par 01 lub 10)?

kerajs:

	n−1 k−1
2

kerajs:

	n−1 k
A nie, przepraszam. Jest ich 2		o ile n≥k+1

Piotrek: A mógłbyś wyjaśnić, dlaczego?

kerajs: Z n−1 miejsc między elementami ciągu wybieram k w których nastąpi zmiana. Ponadto, ciąg może zaczynać się od 0 lub od 1.