Ingiza equation au tatizo
Ingizo la kamera haitambuliki!

Kalkulatori ya Tiger Algebra

Mchanganyiko na Mpangilio

Mchanganyiko ni njia ya kupanga vitu kutoka seti wakati mpangilio wa mpangilio haujalishi. Mfano ungekuwa kuchagua nambari tatu bila mpangilio kutoka kwenye orodha ya tisa. Haitakuwa na maana kama unachagua 1 halafu 7 halafu 4 au kama unachagua 7 halafu 1 halafu 4.
Mpangilio ni njia ya kupanga vitu kutoka kwenye seti ambapo utaratibu wa mpangilio unajalisha. Mfano wa hii itakuwa code ya kufungia. Ikiwa code ni 1,7,4 basi haiwezi kuwekwa kama 1,4,7 au 4,7,1 au utaratibu wowote ule.
Mradi tu kuna zaidi ya kitu kimoja katika seti, kutakuwa na mipangilio zaidi ya mchanganyiko.

Mchanganyiko na mipangilio yanaweza kutokea na au bila kurudia, maana yake ni kwamba yana moja au zaidi ya vitu mara nyingi au haviwezi. Japokuwa haya yanaonekana kama yasingepaswa kutofautiana sana, kurudia vitu katika seti ya vitu kunabadilisha njia tunayopaswa kuifikia.

Notation
n kwa kawaida inawakilisha idadi kamili ya vitu katika seti.
k kwa kawaida inawakilisha idadi ya vitu katika subseti iliyochaguliwa.
C kwa kawaida inawakilisha mchanganyiko.
P kwa kawaida inawakilisha mipangilio.

P(n,k) inawakilisha idadi ya mipangilio tofauti ya subset (k) kutoka kwenye seti kubwa (n) na pia inaweza kuandikwa kama:
MISSING IMAGE
C(n,k) inawakilisha idadi ya mchanganyiko tofauti ya subset (k) kutoka kwenye seti kubwa (n) na pia inaweza kuandikwa kama:
MISSING IMAGE
Notation hii pia inajulikana mara nyingine kama "n chagua k".

Formulas
Tunatumia kazi ya factorial wakati tunatatua mchanganyiko na mipangilio.

Mipangilio na kurudia
P(n,k)=nk
E.G: Ni mipangilio mingapi tofauti ya subseti ya 3 kutoka jumla ya vitu 9 zipo wakati kurudia kunaweza kutokea?
P(9,3)=93=729

Mipangilio bila kurudia
P(n,k)=n!(n-k)!
E.G: Ni mipangilio mingapi tofauti ya subseti ya 3 kutoka jumla ya vitu 9 zipo wakati kurudia haiwezi kutokea?
P(9,3)=9!(9-3)!=9!6!=9·8·7·6!6!=9·8·7=504

Mchanganyiko na kurudia
C(n,k)=(k+n-1)!k!(n-1)!
E.G: Ni mchanganyiko mingapi tofauti ya subseti ya 3 kutoka jumla ya vitu 9 zipo wakati kurudia kunaweza kutokea?
C(9,3)=(3+9-1)!3!(9-1)!=11!3!·8!=11·10·9·8!3!·8!=11·10·93!=
11·10·93·2·1=11·5·3=165

Mchanganyiko bila kurudia link to this drill
C(n,k)=n!k!(n-k)!
E.G: Ni mchanganyiko mingapi tofauti ya subseti ya 3 kutoka jumla ya vitu 9 zipo wakati kurudia haiwezi kutokea?
C(9,3)=9!3!(9-3)!=9!3!·6!=9·8·7·6!3!·6!=9·8·73!=9·8·73·2·1=3·4·7=84
combination permutations