Kombinatoryka
Andrzej: Kombinatoryka:
Niech∑ będzie alfabetem {a,b,c,d,e} i ∑do k={w ∊ ∑*: dlugość(w)=k}. Ile elementów mają
następujące zbiory
a) k= 1,2,3,4 (wiem jak to policzyć z drzewka ale muszę wzorami − i nie wiem które wybrać −
wyniki to nie problem)
b)w∊∑3: by żadna litera nie powtarzała się,
c)w∊ ∑4: litera c wystepuje w w dokładnie 1 raz
d)w∊ ∑4: litera c wystepuje w w co najmniej 1 raz
Jakieś pomysły?
13 cze 20:38