Zadania domowe z Matematyki Dyskretnej (grupa 3) – seria 7, na czwartek 25.04.2019
Zadanie 1. Niech B będzie planszą 5 × 5 z zamalowanymi polami o współrzędnych:
(1, 1), (1, 5), (2, 2), (2, 3), (3, 1), (3, 4), (4, 1), (4, 5), (5, 2), (5, 3).
Znajdź wieżomian planszy B (wieże mogą stać tylko na zamalowanych polach).
Zadanie 2. Przyjmijmy, że funkcją tworzącą dla ciągu an, n ∈ N jest F (x). Wyznacz, w zależności od F (x), funkcje tworzące dla ciągów:
1. bn= nan, 2. cn=Pni=0ai,
3. dn= an−k dla n k i dn = 0 dla n < k.
Zadanie 3. Znajdź funkcję tworzącą dla ciągu liczb harmonicznych Hn= 1 + 1
2 +1
3 + . . . + 1 n.
1