0% fullført
Kapittel 8.1
S1Lær om fakultet, permutasjoner og kombinasjoner med Python.
Fakultet (factorial) er produktet av alle positive heltall opp til n. Vi skriver det som n! (n fakultet).
Eksempel: 5! = 5 × 4 × 3 × 2 × 1 = 120
Vi kan også definere fakultet rekursivt: n! = n × (n-1)! Dette gir en mer elegant løsning.
math.factorial(n) funksjon, men det er nyttig å forstå hvordan den fungerer!Permutasjon er antall måter å ordne n objekter på r plasser. Formelen er: P(n,r) = n! / (n-r)!
✓ Fakultet: n! = n × (n-1) × ... × 2 × 1
✓ 0! = 1 (spesialtilfelle)
✓ Permutasjon: P(n,r) = n! / (n-r)!
✓ Permutasjoner brukes når rekkefølge betyr noe
✓ Rekursjon kan brukes for elegante løsninger