17 lines
393 B
Plaintext
17 lines
393 B
Plaintext
Kombinatorik 2
|
|
|
|
|
|
Faktulitet:
|
|
- n!
|
|
- 0! = 1
|
|
- n! = n(n-1)(n-2)...1
|
|
Permutation: av stolek k, en omordning av ett uravl av k bland n skilda objekt
|
|
|
|
- DEF: P(n,k) = n(n-1)(n-2)...(n-k+1) = \frac{n!}{(n-k)!}
|
|
- P(n, n) = n!
|
|
- P(n, 0) = 1
|
|
- EX: man har bokstäverna APPAN, hur många ord kan man bilda
|
|
- A) i längd 3? P(5, 3) = 5*4*3=60
|
|
- B) i längd 5? P(5, 5) = 5! = 5*4*3*2*1 = 120
|
|
|