Druhá sada domácích úloh
k odevzdání v týdnu 24.9.-28.9. 2007
Příklad 1. Kolika způsoby můžeme rozdělit 10 (stejných) stokorun a 15 (stejných)
pětisetkorun do tří obálek tak, aby žádná nezůstala prázdná?
Příklad 2. Kolik existuje slov délky 12 složených pouze z písmen A a B, které
neobsahují skupinu BBB?
Příklad 3. Nalezněte jedinou posloupnost {an}
n=0, která vyhovuje rekurentnímu
vztahu
an = an-1 + 2an-2,
navíc a0 = 1, a1 = 1.
1