Matematyka dyskretna

Zestaw zadań 1
Zadanie 1
Zapisz definicję rekurencyjną ciągu o wyrazie ogólnym an = 3n + 4.

Zadanie 2
Zapisz definicję rekurencyjną ciągu o wyrazie ogólnym an = (n + 1)(2n + 3).

Zadanie 3
Rozwiąż rekurencję postaci
{
a1 = 1
an = an−1 + 2n − 1

Zadanie 4
Rozwiąż rekurencję postaci


 a0 = 1

a1 = 3

 2
 an = an−1
an−2

Zadanie 5
Jaka jest największa liczba kawałków pn , na które możemy podzielić pizzę za pomocą n prostoliniowych cięć
nożem? Wskazówka: na jaką największą liczbę obszarów możemy podzielić płaszczyznę za pomocą n prostych?

Zadanie 6
Układamy z jednogroszówek ”trójkąty” jak na rysunku poniżej. Oznaczmy liczbę monet użytych do zbudowania
podstawy jako n. Jaka jest całkowita liczba pn monet w trójkącie?