Kombinatorikos Konspektas

Kombinatorikos Konspektas

1. Kombinatorikos pagrindai

Kombinatorika – tai matematikos sritis, nagrinėjanti objektų išdėstymo ir pasirinkimo būdus.

Pagrindiniai klausimai:

- Ar tvarka svarbi?

- Ar elementai kartojasi?

- Kiek elementų imame iš viso rinkinio?

2. Tvarka svarbi – gretiniai ir kėliniai

2.1. Gretiniai (Permutacijos):

- Formulė: Pₙ = n!

- Pvz: P₄ = 4! = 24

2.2. Gretiniai su pasikartojimais:

- Formulė: Pₙ^{k₁,k₂,...} = n! / (k₁!·k₂!·...)

- Pvz: A, A, B, B, C → P₅^{2,2,1} = 30

2.3. Kėliniai (Variacijos):

- Be kartojimo: Aₙᵏ = n! / (n-k)!

- Su kartojimu: Ȧₙᵏ = nᵏ

- Pvz: A₅³ = 60, Ȧ₆³ = 216

3. Tvarka nesvarbi – deriniai

3.1. Deriniai (Kombinacijos):

- Be kartojimo: Cₙᵏ = n! / (k!(n-k)!)

- Su kartojimu: Ċₙᵏ = (n+k-1)! / (k!(n-1)!)

- Pvz: C₆³ = 20, Ċ₅³ = 35

4. Atmintinė

| Situacija | Tvarka | Kartojimasis | Formulė | Tipas |

|----------------------------------|--------|---------------|----------------------------------|------------|

| Visi elementai, tvarka svarbi | ✔️ | ❌ | Pₙ = n! | Gretiniai |

| Kai kurie, tvarka svarbi | ✔️ | ❌ | Aₙᵏ = n! / (n-k)! | Kėliniai |

| Kai kurie, tvarka svarbi, su kart.| ✔️ | ✔️ | Ȧₙᵏ = nᵏ | Kėliniai su kart. |

| Kai kurie, tvarka nesvarbi | ❌ | ❌ | Cₙᵏ = n! / (k!(n-k)!) | Deriniai |

| Kai kurie, tvarka nesvarbi, kart.| ❌ | ✔️ | Ċₙᵏ = (n+k-1)! / (k!(n-1)!) | Deriniai su kart. |

5. Uždavinių pavyzdžiai

1. A₆³ = 120

2. Ȧ₆³ = 216

3. C₁₀⁴ = 210

4. Ċ₅³ = 35

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!