Niech t(n) oznacza liczbę drzew oznakowanych {1, . . . , n}, zaś t 1(n) liczbę takich drzew spełniających warunek deg 1 = 1. Obliczyć t 1(n) oraz lim n→∞ t t(n)
Pełen tekst
Powiązane dokumenty
164. Wśród poniższych sześciu szeregów wskaż szereg zbieżny, a następnie udowodnij jego zbieżność.. musi być rozbieżny). N - może być zbieżny lub
[r]
Zadania do wykładu Analiza
Ćwiczenia 1, AM 2, semestr letni, 27.02.2017. Twierdzenie o zbieżności
Czasami prawdziwość zdania T (n) chcemy pokazać nie dla wszystkich n, ale poczawszy od pewnego miejsca np. Wtedy algorytm dowodu
Udowodnij, »e dla ka»dej liczby naturalnej n oraz liczby rzeczywistej x ∈ (−1, +∞) jest speª-.
Tak jak w przypadku równa« liniowych tak i dla ich ukªadów je»eli f (t) = ~0 ~ (czyli mamy posta¢ (1)) to taki ukªad b¦dziemy nazywa¢ jednorodnym, w przeciwnym przypadku mówimy
Pokaż, że prosty spacer losowy na grafie jest odwracalny4. Definiujemy w następujący sposób