Domácí úlohy z minulého týdne Návodné úlohy MB101 ­ 2. demonstrovaná cvičení Motivační příklady Masarykova univerzita Fakulta informatiky 27.2. 2007 Domácí úlohy z minulého týdne Návodné úlohy Plán přednášky 1 Domácí úlohy z minulého týdne 2 Návodné úlohy Domácí úlohy z minulého týdne Návodné úlohy Příklad 1. Kolik peněz naspořím na stavebním spoření za pět let, vkládám-li 3000 Kč měsíčně (vždy k 1. v měsíci), vklad je úročen roční úrokovou mírou 3% (úročení probíhá jednou za rok) a od státu obdržím ročně příspěvek 1500 Kč? (státní příspěvek se připisuje vždy až 1.května následujícího roku) Domácí úlohy z minulého týdne Návodné úlohy Příklad 1. Kolik peněz naspořím na stavebním spoření za pět let, vkládám-li 3000 Kč měsíčně (vždy k 1. v měsíci), vklad je úročen roční úrokovou mírou 3% (úročení probíhá jednou za rok) a od státu obdržím ročně příspěvek 1500 Kč? (státní příspěvek se připisuje vždy až 1.května následujícího roku) Řešení. Označme množství naspořených peněz po n-tém roce jako xn. Potom dostáváme (pro n > 2) následující rekurentní formuli (navíc předpokládáme, že každý měsíc je přesně dvanáctina roku) xn+1 = 1, 03(xn) + 36000 + 1500 + 0, 03 3000 1 + 11 12 + + 1 12 + +0, 03 2 3 1500 = = 1, 03(xn) + 38115 Tedy xn = 38115 n-2 i=0 (1, 03)i + (1, 03)n-1 x1 + 1500, přičemž x = 36000 + 3000 1 + 11 + + 1 = 36585, celkem Domácí úlohy z minulého týdne Návodné úlohy Příklad 2. Na kolik nejvýše částí dělí rovinu n kružnic? Řešení. Pro počet xn, na který nejvýše dělí rovinu n kružnic odvodíme rekurentní vztah xn = xn-1 + 2(n - 1). Tedy xn = 2( n-1 i=1 ) + x1 = n(n - 1) + 2. 2 Domácí úlohy z minulého týdne Návodné úlohy Příklad 3. Odvoďte vzorec pro součet n i=1 i4 Řešení. S4(n) = n(n + 1)(2n + 1)(3n2 + 3n - 1) 30 . 2 Domácí úlohy z minulého týdne Návodné úlohy Plán přednášky 1 Domácí úlohy z minulého týdne 2 Návodné úlohy Domácí úlohy z minulého týdne Návodné úlohy Na kolik nejvýše částí dělí třírozměrný Eukleidovský prostor n rovin? Domácí úlohy z minulého týdne Návodné úlohy Na kolik nejvýše částí dělí třírozměrný Eukleidovský prostor n rovin? Domácí úlohy z minulého týdne Návodné úlohy Příklad Zjednodušený model chování národního produktu. yk+2 - a(1 + b)yk+1 + abyk = 1, kde yk je národní produkt v roce k, konstanta a je takzvaný mezní sklon ke spotřebě, což je makroekonomický ukazatel, který udává jaký zlomek peněz, které mají obyvatelé k dispozici, utratí a konstanta b popisuje jak závisí míra investic soukromého sektoru na mezním sklonu ke spotřebě. Předpokládáme dále, že velikost národního produktru je normována tak, aby na pravé straně rovnice vyšlo číslo 1. Spočítejte konkrétní hodnoty pro a = 3 4 , b = 1 3 , y0 = 1, y1 = 1. Domácí úlohy z minulého týdne Návodné úlohy Binomická věta Buď a, b R, n N, pak (a+b)n = an + n 1 an-1 b+ n 2 an-2 b2 + + n n - 1 abn-1 +bn Domácí úlohy z minulého týdne Návodné úlohy Binomická věta Buď a, b R, n N, pak (a+b)n = an + n 1 an-1 b+ n 2 an-2 b2 + + n n - 1 abn-1 +bn Sečtěte n i=0 n i Domácí úlohy z minulého týdne Návodné úlohy Binomická věta Buď a, b R, n N, pak (a+b)n = an + n 1 an-1 b+ n 2 an-2 b2 + + n n - 1 abn-1 +bn Sečtěte n i=0 n i Sečtěte n i=0 (-1)n n i Domácí úlohy z minulého týdne Návodné úlohy Určete součet koeficientů mnohočlenu P(x) = (1 + x2 - x3 )1000 .