1-amaliy mashg`ulot. Kombinatorika elеmеntlari. Kombinatorika masalalari: Yig`indi qoidasi. Reja

Takrorlanadigan o`rinlashtirishlar va o`rin almashtirishlar.

Takrorlanadigan o’rinlashtirishlar.

Takrorlanadigan o’rinlashtirishlar (A — fransuzcha arrangement — «o’rnashtirish, joylashtirish ma’nosini bildiradi.) = m^k. formula bilan ifodalanadi.

Masala. 6 raqamli barcha telefon nomerlari sonini toping.

Yechish.A₁₀^b = 10⁶ = 1000000. 6 raqamli telefon nomerlari soni 10⁶ ga teng.

1. 
   A={1,2,3,4,5,6,7,8,9,0} to’plam elementlaridan foydalanib 7 raqamli barcha pasport nomerlari sonini toping.
   
2. 
   V={1,2,3,4,5,6,7,8,9,0} to’plam elementlaridan foydalanib 4 raqamli barcha transport chiptalarining nomerlari sonini toping.
   
3. 
   S={1,2,3,4,5,6,7,8,9,0} to’plam elementlaridan foydalanib 5 raqamli barcha talabalar talabalik guvoxnomasi nomerlari sonini toping.
   
4. 
   E={1,2,3,4,5,6,7,8,9,0} to’plam elementlaridan foydalanib 4 raqamli barcha talabalik oylik chiptasining nomerlari sonini toping.
   
5. 
   F={1,2,3,4,5,6,7,8,9,0} to’plam elementlaridan foydalanib 7 raqamli telefon nomerlari soni toping.
   
6. 
   N={1,2,3,4,5,6,7,8,9,0} to’plam elementlaridan foydalanib podezddagi eshiklarning 5 raqamli nomerlari soni toping.
   
7. 
   M={1,2,3,4,5,6,7,8,9,0} to’plam elementlaridan foydalanib 3 raqamli yengil avtomashina nomerlari soni toping.
   
8. 
   M={1,2,3,4,5,6,7,8,9,0} to’plam elementlaridan foydalanib 3 raqamli yuk avtomashina nomerlari soni toping.
   
9. 
   M={1,2,3,4,5,6,7,8,9,0} to’plam elementlaridan foydalanib 4 raqamli yengil va yuk avtomashina nomerlari soni toping.
   

1.Takrorlanmaydigan gruppalashlarga oid masalalar yechish

2.Chеkli to`plamlarning to`plam ostilari soniga oid masalalar yechish.

1.