Rešenje - Kombinacije bez ponavljanja

278.256

278.256

Vidi korake

Objašnjenje korak po korak

1. Pronađi broj pojmova u skupu

$n$ predstavlja ukupan broj stavki u skupu:

$c (n, k)$

$c (34, 5)$

$n = 34$

2. Pronađi broj odabranih stavki iz skupa

$k$ predstavlja broj stavki odabranih iz skupa:

$c (n, k)$

$c (34, 5)$

$k = 5$

3. Izračunaj kombinacije koristeći formulu

Ubaci $n$ ( $n$ =34) i $k$ ( $k$ =5) u formulu kombinacije:
$C (n, k) = \frac{n!}{k! (n - k)!}$

5 koraka još

$C (34, 5) = \frac{34!}{5! (34 - 5)!}$

$C (34, 5) = \frac{34!}{5! \cdot 29!}$

$C (34, 5) = \frac{34 \cdot 33 \cdot 32 \cdot 31 \cdot 30 \cdot 29 . . . 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5!}{5! \cdot 29!}$

$C (34, 5) = \frac{34 \cdot 33 \cdot 32 \cdot 31 \cdot 30 \cdot 29 . . . 9 \cdot 8 \cdot 7 \cdot 6}{29!}$

$C (34, 5) = \frac{34 \cdot 33 \cdot 32 \cdot 31 \cdot 30 \cdot 29 . . . 9 \cdot 8 \cdot 7 \cdot 6}{29 \cdot 28 \cdot 27 \cdot 26 \cdot 25 \cdot 24 . . . 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1}$

$C (34, 5) = 278256$

Postoji 278,256 načina na koje se 5 stavki odabranih iz skupa od 34 mogu kombinovati.

Kako smo se snašli?

Ostavite nam povratne informacije

Zašto naučiti ovo

Kombinacije i permutacije

Ako imate 2 vrste kora, 4 vrste preliva i 3 vrste sira, koliko različitih kombinacija pica možete napraviti?
Ako ima 8 plivača u trci, koliko različitih grupa pobednika 1., 2. i 3. mesta može biti?
Koje su vaše šanse da dobijete na lutriji?

Na sva ova pitanja se može odgovoriti korišćenjem dva najosnovnija koncepta verovatnoće: kombinacije i permutacije. Iako su ovi koncepti vrlo slični, teorija verovatnoće smatra da imaju neke važne razlike. I kombinacije i permutacije se koriste za izračunavanje broja mogućih kombinacija stvari. Najvažnija razlika između njih je, međutim, ta što se kombinacije bave raspoređivanjem u kojima redosled stavki koje se raspoređuju nije važan – kao što su kombinacije preliva za picu – dok se permutacije bave raspoređivanjem u kojima je redosled stavki koje se slažu važan – kao što je postavljanje kombinacije na bravu sa kombinacijom, što bi se zaista trebalo nazvati permutacijskom bravom jer je važan redosled unosa.

Ono što ova dva koncepta imaju zajedničko je da nam oba pomažu da razumemo odnose između skupova i stavki ili podskupova koji čine te skupove. Kao što gornji primeri ilustruju, ovo se može koristiti za bolje razumevanje mnogih različitih vrsta situacija.

Pojmovi i teme

Kombinacije i permutacije