Tashkent informaciya texnologiyalari universiteti

Kombinatorikaning 2-qoidasi.
Kombinatorikaning 2-qoidasi: Izbe-izlikte k ni harakatni amalga asiriw talap qilnģan bo‘lsin. Eger birinshii hareketti - n₁ usulda, ikkinchi harekettii - n₂ usilda, hàm hokazo k – harekettii - n_k usulda amalga oshirish mumkin bo‘lsa, ol halda barshe k ta hareketti

Usilda àmalge asiriw mumkin bo‘ladi.
p₁, p₂,...., p_n – turli sadda sanlar, qandaydur natural sanlar bo‘lgan tòmendegi berilgen san

ta uliwma boliwshige iya;

Tártiplengen hám tártiplenbegen tańlawlar.
1-usıl. Dúziletuǵın san 4 xanalı san bolıwı ushın birinshi nomeri 1, 2, 3, 4, 5, 6 altı qıylı bolıwǵa haqqi bar (0 bolıwǵa haqqi joq, shama menen oylayıq 5 shıqtı deylik), ekinshi nomer de altı qıylı bolıwǵa haqqi bar bular : 0 hám 1, 2, 3, 4, 6 cifrlardıń qaysı bolıp tabıladı biri (shama menen oylayıq 2 shıqtı deylik), úshinshi nomer bolsa bes qıylı bolıwǵa haqqi bar, bular 0, 1, 3, 4, 6 cifrlardıń qaysı bolıp tabıladı biri (shama menen oylayıq 1 shıqtı deylik), tórtinshi nomer bolsa tórt qıylı bolıwǵa haqqi bar, bular 0, 3, 4, 6. Kombinatorikaniń ekinshi tiykarǵı qaǵıydasına kóre barlıq tańlanıwlar sanı hár bir nomerdi tańlawlar sanlarınıń kóbeytpelerine teń. Sonday etip joqarıdaǵı shártlerdi orınlawshı 4 xanalı sanlar 6*6*5*4=720 ta boladı.

8 Tema: Qayta orınlashtiriw orın almastiriw hám gruppalaw


Reje:
1. Qayta orınlastırıw.
2. Qayta orın almastırıw.
3. Qayta gruppalashlar. Olardıń formulaları.
Takrar orinlastırıw
n – elementli to‘plamniń bàrshe k – elementli to‘plam sani

Teń bo‘ladi.
n – elementli to‘plamniń ixtiyoriy k – elementli to‘plam astindaģi n – elementden k tadan gruppalaw dep jaziladi. Ayrim halatlarda gruppalaw so‘ziniń o‘rnina kombinatsiya n elementden k tadan termini kem isletiledi.