Kombonatorika algoritmleri ha’m olardi iske asiriw.

Ushbu kitob kombinatorika nazariyasi va uning amaliy qo'llanilishiga bag'ishlangan. Unda kombinatorikaning asosiy tushunchalari, jumladan, o'rin almashtirish, ornalashtirish, terimlar va ularning turlari, shuningdek, ular bilan bog'liq masalalarni yechishning turli usullari va algoritmlari batafsil yoritilgan. Kitobda algoritmik yechimlar va dasturlash tillarida (C++, Pascal) ularning tatbiqlari ham ko'rsatilgan. Ayniqsa, Pascal uchburchagi va uning kombinatorikadagi roli keng yoritilgan. Shuningdek, kitobda STIRLING sonlari va ularning qo'llanilishi hamda raqamli tizimlarda kombinatorik masalalarni yechish usullari ham o'z aksini topgan. Mavzularning murakkabligiga qarab, misollar va dasturiy kodlar orqali tushuntirilgan.

Asosiy mavzular

  • Kombinatorikaning klassik ma'seleleri haqqında ulıwma tu'sinikler: Bu bo'lim kombinatorikaning asosiy tushunchalari, jumladan, o'rin almashtirish, terimlar, kombinatsiyalar va ularning klassik masalalarini yoritadi. O'rin almashtirishlar (permutatsiyalar) va ularni hisoblash usullari, jumladan, n elementni n o'ringa joylashtirish (n!) va n elementdan k tasodifiy o'rinlarni tanlab joylashtirish (An k) formulalari bilan tushuntirilgan. Misollar yordamida bu tushunchalar yanada aniqlashtirilgan.
  • Kombinatorikanın klassikalıq ma'selelerin sheshiw: Ushbu bo'limda kombinatorikaning klassik masalalarini yechishga qaratilgan algoritmlar va usullar ko'rib chiqiladi. Xususan, berilgan ko'plikning barcha qismli ko'pliklarini generatsiya qilish, n elementdan iborat qismli ko'pliklarning barcha o'rin almashtirishlarini generatsiya qilish hamda ko'plikni almashtirish kabi masalalar algoritmik yechimlar bilan bayon etilgan. Bunda `Cn k` kabi formulalardan foydalaniladi.
  • Kombinatorikanın' ma'selelerin sheshiwdin' bo'listiriw usili: Bu qismda kombinatorik masalalarni yechishning bo'listirish usuli, ya'ni sonlarni qo'shilmalarga bo'lish usullari bilan tanishiladi. Berilgan sonlarni ma'lum sondagi qo'shilmalarga bo'lishning turli usullari va ularning formulalari keltirilgan. Xususan, Ferrer diagrammasi va uning yordamida masalalarni yechish usullari ham ko'rsatilgan.