22-Ma’ruza. Kombinatorikaning umumiy tushunchalari, usullari va qoidalari. Asosiy kombinasiyalar reja

Og’zaki so’rov uchun savollar

1.Gruppalashlar sonining qanday xossalari bor?
2.O‘rin almashtirishlar, o‘rinlashtirishlar va gruppalashlar sonlari orasida qanday munosabatlarni bilasiz?
Muammoli topshiriq va masalalar

1. 
   Shaxmat taxtasiga 8ta ruxni bir-biriga hujum qilmaydigan qilib necha xil usul bilan joylashtirish mumkin?
   
2. 
   Ma’noga ega bo‘lmaganlarini ham e’tiborga olgan holda a, i, t, r harflaridan 4 harfli nechta so‘z tuzish mumkin?
   
3. 
   9 nafar kishilarning rais, rais o‘rinbosari, kotib va ish yurituvchi vazifalariga tayinlanish imkoniyatlarini toping
   
4. 
   Turli 5 rangdagi bo‘yoqlardan 3 xil rangli bo‘yoq tanlash imkoniyatlari sonini aniqlang.
   
5. 
   Musobaqada 10 komanda ishtirok etayotgan bo‘lsa, ulardan uchtasi oltin, kumush va bronza medallarini olish imkoniyatlari sonini aniqlang.
   
6. 
   Kutubxonada 6 tilning har biridan boshqalariga bevosita tarjima qilish uchun yetarli lug‘atlar mavjud. Tillar soni 10ta bo‘lganda kutubxonaga yana qancha lug‘at kerak?
   
7. 
   Do‘konda 10 xil qo‘g‘irchoqlar sotilayotgan bo‘lsin. 8 dona turli qo‘g‘irchoqni sotib olish imkoniyatlari sonini aniqlang.
   
8. 
   Barcha raqamlari turlicha bo‘lgan 7 raqamli telefon nomerlari sonini toping.
   
9. 
   Har bir yigit faqat bitta qizni o‘yinga taklif qilish sharti bilan 4 nafar yigit 6 nafar qizlarni taklif etayotgan bo‘lsa, bunday takliflar sonini toping.
   
10. 
    Bir kishida 7ta, boshqa kishida esa 9ta kitob bor. Bu kishilar bir-birlari bilan ikkitadan kitob almashishmoqchi. Kitob almashishlar sonini aniqlang.
    
11. 
    28 dona domino soqqalarini 4 o‘yinchiga teng taqsimlash imkoniyatlari sonini toping.
    
12. 
    Temir yo‘l vagoni kupesida bir-biriga qarama-qarshi o‘tirishga mo‘ljallangan va har birida 5tadan o‘rinlari bo‘lgan 2ta o‘rindiq bor. 10 nafar yo‘lovchilardan 4tasi poyezdning yurishi yo‘nalishiga qarab, boshqa 3tasi teskari yo‘nalishga qarab o‘tirishni hohlaydi, qolgan 3tasi uchun esa qaysi yo‘nalishga qarab o‘tirishning farqi yo‘q. Yo‘lovchilarni o‘rindiqlarga joylashtirishlar imkoniyatlari sonini aniqlang.
    
13. 
    Beshta har xil bayroqchani istalgan son va tartibda ko‘tarib hosil qilish mumkin bo‘lgan turli signallar sonini aniqlang.
    
14. 
    Qavariq o‘nburchak diagonallari sonini aniqlang.
    
15. 
    Tekislikda har uchtasi bir to‘g‘ri chiziqda yotmagan to‘qqizta nuqta berilgan. Agar bu nuqtalarning har uchtasidan birgina aylana o‘tkazish mumkin bo‘lsa, berilgan nuqtalardan nechta aylana o‘tkazish mumkinligini aniqlang.
    
16. 
    Quyidagi ayniyatlarni isbot qiling:
    

a) ; b) ;
d) ; e) ; f) ;

17. 
    Quyidagi tenglamalarni hal qiling:
    

a) ; b) ; d) ;
e) ; f) ; g) .

1^ Bxaskara Acharya (1114-1178 yildan keyin) – hindistonlik matematik va astronom.

2^ Paskal (Pascal Blez, 1623-1662) – fransuz faylasufi, yozuvchisi, matematigi va fizigi.

3^ Bernulli Yakob (1654-1705) – Shveysariya matematigi.

4^ Eyler (Euler Leonard, 1707-1783) – mashhur matematik, mexanik va fizik.

5^ Chebishev (Чебышев Пафнутий Львович, 1821-1894) – rus matematigi va mexanigi.

6^ Ferma (Fermat Pyer, 1601-1665) – fransuz matematigi va huquqshunosi.

7^ Leybnis (Leibniz Gotfrid Vilgelm, 1646-1716) –olmon faylasufi, matematigi, fizigi, kashfiyotchisi, huquqshunosi, tarixchisi va tilchisi.

8^ Fransuzcha “permution” so‘zi o‘rin almashtirish ma’nosini anglatadi.

9^ “En faktorial” deb o‘qiladi; faktorial so‘zi lotincha “factor” so‘zidan olingan bo‘lib, ko‘paytuvchi ma’nosini anglatadi.

10^ Kristian Kramp (Christian, 1760-1826) – olmon matematigi. Asosiy ishlari kombinatorika, geometriya va algebraga bag‘ishlangan.

11^ Fransuzcha “arrangement” so‘zi o‘rinlashtirish ma’nosini beradi.

12^ Fransuzcha “combinasion” so‘zi gruppalash ma’nosini beradi.