Matematické Fórum

vitrica · 10. 01. 2015 11:20

Jaký je počet slov délky n nad abecedou {A,B} ve kterých se nevyskytují dvě po sobě jdoucí písmena B?

Prosím o pomoc...vůbec nwm jak se do této úlohy dostat a jak to udělat :(:(

zdenek1 · 10. 01. 2015 11:49

↑ vitrica:
pokud máš $i$ Béček a $n-i$ Áček, tak ti Áčka vytvářejí $n-i+1$ pozic, na které se dají umístit Béčka. A z těchto pozic musíš vybrat $i$ , na něž ta Béčka skutečně dáš.
tj. ${n-i+1\choose i}$ možností
a tohle musíš posčítat pro vhodná $i$ (potřebuješ aby mezer bylo aspoň tolik, kolik je Béček)

vitrica · 10. 01. 2015 16:52

↑ zdenek1:
děkuju už jsem to pochopil..:):)

vitrica · 12. 01. 2015 15:00

↑ zdenek1: Tak prý to není správné, protože se tam může vyskytnout dvě béčka vedle sebe a to by pak neplatilo :(:(

zdenek1 · 12. 01. 2015 16:20

↑ vitrica:

Tak prý to není správné

A já si myslím, že je

protože se tam může vyskytnout dvě béčka

A jakpak by to asi udělal, když celý postup je založený na tom, že na jednu pozici dáváme jedno Béčko a ta jsou oddělená Áčkami?

Psal jsi, že ji to pochopil. Pokud jsi to skutečně pochopil, tak VÍŠ, že je to správně. Samozřejmě, mohl jsi špatně určit meze pro sčítání. O tom nikde nepíšeš a já nevím, co jsi posuzovateli předvedl.

Tím v tomto tématu končím.

vitrica · 12. 01. 2015 17:03

↑ zdenek1: já si také myslím, že je to správně, ale prý není, takže jsem z toho blázen...

Matematické Fórum

#1 10. 01. 2015 11:20

počet slov

#2 10. 01. 2015 11:49

Re: počet slov

#3 10. 01. 2015 16:52

Re: počet slov

#4 12. 01. 2015 15:00

Re: počet slov

#5 12. 01. 2015 16:20

Re: počet slov

#6 12. 01. 2015 17:03

Re: počet slov

Zápatí