- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Hromadně přidat materiály
Kombinatorika_a_teoriegrafu_zkusto
MA010 - Teorie grafů
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiálo libovolné r 2R, k 2N
0
platí:
1.
;r
k
=(;1)
k
:
r+k;1
k
2.
r
k
+
r
k+1
=
r+1
k+1
Dùkaz:
1.
;r
k
=
[;r]
k
k!
=
(;1)
k
:[r]
k
k!
=(;1)
k
:
[r+k;1]
k
k!
=(;1)
k
:
r+k;1
k
2.
r
k
+
r
k+1
=
[r]
k
k!
+
[r]
k+1
(k+1)!
=
(k+1):[r]
k
+[r]
k+1
(k+1)!
=
(r+ 1)[r]
k
(k+1)!
=
=
[r+1]
k+1
(k+1)!
=
r+1
k+1
Poznámka:
Podle de nice pro libovolné r 2R platí
;
r
0
= 1, zejména
;
0
0
= 1 a pro libovolné k 2N platí
;
0
k
= 0. Tyto hranièní podmínky spolu s rekurentní formulí umo¾òují postupnì poèítat
v¹echny hodnoty
;
n
k
pro n;;k 2N
0
.
Poznamenejme je¹tì, ¾e
;
n
n
=1,
;
n
k
=
n!
k!(n;k)!
a
;
n
k
=0pro
Vloženo: 24.04.2009
Velikost: 485,44 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Mohlo by tě zajímat:
Skupina předmětu MA010 - Teorie grafů
Reference vyučujících předmětu MA010 - Teorie grafů
Copyright 2025 unium.cz
