, combinatoriek
combinatoriek houdt tellen , ook wel het bepalen het aantal
zich
bezig met va n
manieren om een element X te kiezen uit een Set A .
deze hoeveelheid manieren
heet ook wel de kardinaliteit va n set A j IAI .
↑ basis telproblemen geclassificeerd op of
herhaling toegestaan is en of volgorde
belangrijk is
k uitr herhaling niet
toegestaan herhaling toegestaan
volgorde k-permutatie uit n kopermutatie met herhaling uit h
n !
belangrijk kan op Inkl: manieren kan op nu manieren
volgorde k-combinatie uit n k combinatie met
herhaling wit h
onbelangrijk kan
op
( ! manieren kan op (V) = manieren
⑪ equivalent :
k elementen kiezen uit set elementen zonder
herhaling volgorde
-
een va n n en
een subset grootte k kiezen set
grootten
-
va n va n een va n
element kiezen PCNn , k)
-
een va n
een Functie F : X--Y is gedefinieerd door
-
het domein X
-
het codomein Y
-
het Functievoorschrift F
het bereik is een set met alle beelden van F
op X : RoxEFCx xxXY
:
F is injectief>XX yeX ,
als V(x) =
F(y) dan X =
4
F is surjectief Es beY JaeX zodatal b
F is bijectief >F is injectief en
surjectier
↳ ↳ als
ook wel
de inverse
één-op-één
well defined
relatie
is en FFIB)) BVBEY =
En FFCALL A VAEX
kardinaliteitstheorien :
-one-to-one vule : /Al-1BI>A en B hebben een één-op-één relatie
rule of sum : als AnB =
& dan (AUBI-1Al + IBI
rule of product :
1AxBI =
1A) IBI
.
rule of difference als BSA dan 1A/Bl /Al-IBI
-
: =
combinatoriek houdt tellen , ook wel het bepalen het aantal
zich
bezig met va n
manieren om een element X te kiezen uit een Set A .
deze hoeveelheid manieren
heet ook wel de kardinaliteit va n set A j IAI .
↑ basis telproblemen geclassificeerd op of
herhaling toegestaan is en of volgorde
belangrijk is
k uitr herhaling niet
toegestaan herhaling toegestaan
volgorde k-permutatie uit n kopermutatie met herhaling uit h
n !
belangrijk kan op Inkl: manieren kan op nu manieren
volgorde k-combinatie uit n k combinatie met
herhaling wit h
onbelangrijk kan
op
( ! manieren kan op (V) = manieren
⑪ equivalent :
k elementen kiezen uit set elementen zonder
herhaling volgorde
-
een va n n en
een subset grootte k kiezen set
grootten
-
va n va n een va n
element kiezen PCNn , k)
-
een va n
een Functie F : X--Y is gedefinieerd door
-
het domein X
-
het codomein Y
-
het Functievoorschrift F
het bereik is een set met alle beelden van F
op X : RoxEFCx xxXY
:
F is injectief>XX yeX ,
als V(x) =
F(y) dan X =
4
F is surjectief Es beY JaeX zodatal b
F is bijectief >F is injectief en
surjectier
↳ ↳ als
ook wel
de inverse
één-op-één
well defined
relatie
is en FFIB)) BVBEY =
En FFCALL A VAEX
kardinaliteitstheorien :
-one-to-one vule : /Al-1BI>A en B hebben een één-op-één relatie
rule of sum : als AnB =
& dan (AUBI-1Al + IBI
rule of product :
1AxBI =
1A) IBI
.
rule of difference als BSA dan 1A/Bl /Al-IBI
-
: =
