KOMBINATORIKA MASALALARINING EHTIMOLLAR NAZARIYASI MASALALARINI YECHISHGA TADBIG’I

Karrali murakkab mos tushishlar Faraz qilaylik, bir xil ta to‘plam berilgan bo‘lib, har bir to‘plam bir xil ta to‘plamostilaridan va har bir to‘plamosti bir xil gacha raqamlangan soqqalardan tashkil topgan bo‘lsin, ya’ni

Shunday qilib, har bir to‘plamda ta soqqa mavjud bo‘lib, har bir soqqa ta nusxada bo‘ladi. Aytaylik, ta dan gacha raqamlangan qutilar berilgan, to‘plamlarning har biridan tasodifan N ta, jami ta soqqa olib qutilarga tadan tavakkaliga joylaymiz. Agar -qutiga joylangan barcha soqqalar raqamli bo‘lsa, shu joyda karrali murakkab mos tushish hodisasi ro‘y bergan deyiladi.

karrali murakkab mos tushish hodisalari soni bo‘lsin. Ma’lumki, . Quyidagi belgilashni kiritaylik.

Teorema. Hamma lar uchun quyidagi formula o‘rinli: bu yerda