szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 17 kwi 2010, o 19:42 
Użytkownik
Avatar użytkownika

Posty: 205
Lokalizacja: R-k
Typ zadania jest następujący:
Ile jest drzew na zbiorze wierzchołków {1...n} takich, że stopień wierzchołka 2 wynosi 3, a stopień wierzchołka 3 wynosi 4?

Nie wiem czy dobrze myślę, ale zrobiłbym to tak:
Rozpatrujemy kod Prufera. Na 3-1=2 miejscach wstawiamy 2. Na innych 4-1=3 miejscach wstawiamy 3. Na pozostałych n-2-2-3=n-7 miejscach wstawiamy dowolne z pozostałych n-2 liczb. Wychodziłoby na to, że takich drzew jest {n-2 \choose 2}{n-4 \choose 3}(n-2)^{n-7}.
Czy to jest poprawne?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 liczba szeciocyfrowa  pow3r  1
 połaczenia między podzbiorem wierzchołków  ulutiu  0
 Liczba Stirlinga 1 rodzaju, niezrozumiały przypadek  Max96  1
 Liczba wyrazow - zadanie 3  nowik1991  1
 Liczba elementów zbioru - zadanie 2  szymek12  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl