ciągi binarne gosia15: Ile jest ciągów binarnych dlugości n, w ktorych wystepuje dokladnie k jedynek takich, że żadne dwie jedynki nie stoją obok siebie?

Blee: 1) ustawiamy (n−k) 'zer' 2) będziemy wstawiać jedynki. Jedynki wstawiamy 'pomiędzy zera' + przed pierwszym zerem + za ostatnim zerem ... czyli masz łącznie (n−k −1) + 2 = n−k + 1 miejsc do wstawienia jedynek a więc mamy:

n − k + 1 k
	i mamy pewność że żadne dwie jedynki nie stoją obok siebie

Blee: należy jednak napisać założenie:

	n+1
k ≤
	2