Birləşmələr, yerləşdirmələr, yerdəyişmələr və ehtimal — dərslikdəki kimi addım-addım həll ilə

Seçilənlərin yerini dəyişsək, başqa variant alınır?

Eyni elementi bir neçə dəfə götürmək olar?

Sınayın:
📚 Nəzəriyyə: yerdəyişmələr, yerləşdirmələr, birləşmələr və ehtimal

Vurma qaydası. Birinci seçimi n üsulla, ikincini m üsulla etmək olarsa, hər ikisini birlikdə n·m üsulla etmək olar. Kombinatorikanın bütün düsturları buradan alınır: 25 nəfərdən başçı, müavin və xəzinədarı 25·24·23 üsulla seçmək olar.

Əsas sual — sıra vacibdirmi. Seçilənlərin yerini dəyişin: başqa variant alınırsa (yerlər, rollar, kodun rəqəmləri), sıra vacibdir — bunlar yerləşdirmələrdir Aₙᵏ = n!/(n − k)!, bütün n seçilirsə — yerdəyişmələr Pₙ = n!. Variant dəyişmirsə (komanda, dəst, növbətçilər), sıra vacib deyil — bunlar birləşmələrdir Cₙᵏ = n!/(k!·(n − k)!).

Niyə k! ədədinə bölürük. k elementdən ibarət hər dəsti k! üsulla sıralamaq olar, ona görə də sıralı seçimlər k! dəfə çoxdur: Cₙᵏ = Aₙᵏ/k!. A, B, C hərfləri 6 yerləşdirmə verir, amma birləşmə yalnız birdir.

Təkrarla. Elementləri yenidən götürmək olarsa (kodun rəqəmləri), k yerin hər biri n üsulla doldurulur: nᵏ. Təkrarlı birləşmələr (üç növdən 4 pirojna) adi birləşmələrə gətirilir: Cₙ₊ₖ₋₁ᵏ. Təkrarlanan hərflərdən sözlər: n! eyni hərflərin saylarının faktoriallarına bölünür — RİYAZİYYAT 10!/(2!·3!·2!) söz verir.

Klassik ehtimal P(A) = m/n: m — əlverişli nəticələrin sayı, n — bütün bərabərimkanlı nəticələrin sayı, 0 ≤ P(A) ≤ 1. İki zərdə 6·6 = 36 nəticə var. «Ən azı biri»ni saymaq uzun çəkirsə, əks hadisə rahatdır: P(A) = 1 − P(Ā).

Bernulli düsturu. Təcrübə n dəfə asılı olmadan təkrarlanırsa və hər birində uğur ehtimalı p olarsa, düz k uğurun ehtimalı Pₙ(k) = Cₙᵏ·pᵏ·qⁿ⁻ᵏ olur, burada q = 1 − p. Birləşmələr burada n təcrübədən hansılarında uğur olduğunu seçmək üsullarının sayıdır.

Tez-tez edilən səhvlər: rollar fərqli olanda yerləşdirmə əvəzinə birləşmə götürmək; k! ədədinə bölməyi unutmaq; «ən azı biri»ni «düz biri» kimi saymaq; ehtimal cavabını ixtisar etməmək və ya 1-dən böyük almaq; qutuda üsulların sayı əvəzinə ehtimalları vurmaq.

Tez-tez verilən suallar

Bu pulsuzdur?

Bəli, bu kalkulyator pulsuzdur və qeydiyyat tələb etmir. Bütün hesablamalar serverdə deyil, birbaşa brauzerdə aparılır.