Ingiza equation au tatizo
Ingizo la kamera haitambuliki!

Ufumbuzi - Uchanganyiko bila kurudia

8,855
8,855

Maelezo kwa hatua

Kwa nini kujifunza hii

Combinations na permutations

Ikiwa una aina 2 za crust, 4 aina za toppings, na aina 3 za cheese, unaweza kutengeneza pizza ngapi tofauti?
Ikiwa kuna waogeleaji 8 katika mbio, ni seti ngapi tofauti za washindi wa 1, 2, na 3 unaweza kuwa nazo?
Ni nini nafasi zako za kushinda bahati nasibu?

Maswali yote haya yanaweza kujibiwa kwa kutumia mawazo mawili ya msingi katika uwezekano: combinations na permutations. Ingawa dhana hizi ni sawa, nadharia ya uwezekano inashikilia kwamba zina tofauti muhimu. Combinations na permutations zote zinatumika kutathmini idadi ya uchanganyiko iwezekanavyo wa vitu. Tofauti muhimu zaidi kati ya mbili, hata hivyo, ni kwamba combinations zinashughulikia mpangilio ambapo mpangilio wa vitu vinavyopangwa hauna maana - kama uchanganyiko wa pizza toppings - wakati permutations zinashughulikia mpangilio ambapo mpangilio wa vitu vinavyopangwa una maana - kama kuweka combination kwa lock combination, ambayo inapaswa kuitwa permutation lock kwa sababu mpangilio wa input ni muhimu.

Kitu cha pamoja katika dhana hizi mbili, ni kwamba zote mbili zinasaidia kuelewa uhusiano kati ya seti na vitu au subseti zinazounda seti hizo. Kama mifano hapo juu inaonyesha, hii inaweza kutumika kuelewa aina nyingi tofauti za hali.