115717

115717



Część II. W zadaniach 13-15 proszę podać sposób ich rozwiązania oraz odpowiedź, które należy umieścić bezpośrednio pod zadaniem.

13. (3 pkt.) Ile co najwyżej krawędzi można dodać do poniższego drzewa, aby otrzymać graf planarny?

Odp: 27 — 10 = 17. Rozwiązanie jest analogiczne jak w grupie A.

14. (2 pkt.) Ile drzew spinających ma poniższy graf?

Odp: (i2)4. Rozw iązanie jest analogiczne jak wr grupie A.

15. (3 pkt.) Znajdź funkcję tworzącą ciągu n0 = 2, a\ = 3. an+2 = an+i + 3a„.

oo    oo    oo

/(*) = £ani“ = 2+3* + £a„;r" = 2 + 3x + £B„+2*n+2

n=0    n=2    n=0

oo

= 2 + 3x + ^(an+1 + 3an):rn+2

n=0

oo    oo

= 2 +    + xqr>^.|Xn'fl + 3^ anxn = 2 + 3x + x^2 a"x" + 3x2 ^2anX"

n=l    n=0

= 2 + 3x + x(f(x) - 2) + 3x2f(x)

Skąd otrzymujemy


/(*) =


2 +x

\-x- 3x2




Wyszukiwarka

Podobne podstrony:
DSCI6862 Część II H Zadanie 13. (2 fkt) Przeczytaj zamieszczony poniżej tekst i wykonaj podane polec
Program powinien określać zadania i podawać sposoby ich rozwiązania oraz zawierać specyfikację badań
SKMBT?500712270947016 CZĘŚĆ II • DZIAŁANIE rozdział 15). Podobnie stoicy: podstawą szczęściorodnej
Część II. Zadania 1. Pręt stalowy o zmiennym przekroju kołowym, utwierdzony jednym końcem, jest 
Część II. Zadania 1. Układ 3-ch prętów połączonych przegubowo został obciążony siłą skupioną F.
12311329?8868924161139s10688536029786385 n Część II: Test wielokrotnego wyboru Proszę zoznoezyć w K&
Część II. Zadania l. Pręt stalowy o zmiennym przekroju kołowym, utwierdzony jednym końcem,
T-Mobile CZ© O ^ ..ii 25 % 13 15:39 <- Odpovedi Jo a uż davno "nervu", nici se
Część II. Zadania 1. Podczas montażu trzech prętów okazało się, że długość pręta 2 jest o A mniejsza
Część II. Zadania 1. Pręt stalowy drążony* o średnicy zewnętrznej d2, utwierdzony jednym końcem, jes
Część II. Zadania 1. Podczas montażu trzech prętów okazało się, że długość pręta 2 jest o A większa
Obraz9 (3) CZĘŚĆ II Zadanie 51. Wynagrodzenie netto to wynagrodzenie brutto pomniejszone o składkę

więcej podobnych podstron