Yulduzlar va tayoqchalar kalkulyatori

Ushbu kalkulyator haqida

Kombinatorikaning klassik natijasi, Uilyam Fellerning asarlari bilan mashhur boʻlgan yulduzlar va tayoqchalar teoremasi n ta bir xil narsani k ta har xil guruhga boʻlish usullari sonini sanaydi. Boʻsh guruhlarga ruxsat berilganda son C(n + k − 1, k − 1) binomial koeffitsiyentiga teng — bu bir qatorga n ta yulduz va k − 1 ta tayoqcha joylashtirish sifatida tasavvur qilinadi; boʻsh guruhlarga ruxsat berilmasa, u C(n − 1, k − 1) ga aylanadi, chunki qolganini erkin taqsimlashdan oldin har bir guruh avval bittadan narsa olishi kerak.

Bu kalkulyator narsalar va guruhlar sonini olib, tanlagan variantingiz uchun toʻgʻri binomial koeffitsiyentni qoʻllaydi va har xil taqsimotlar sonini qaytaradi. Kombinatorika talabalari, sport dasturchilari va diskret matematikani oʻqitayotgan oʻqituvchilar undan “bir xil obyektlarni har xil qutilar orasida necha usulda boʻlish mumkin” degan masalaga keladigan uy vazifalari va musobaqa masalalarini tekshirishda foydalanadi — bu naqsh ehtimollikdagi sanash masalalarining, masalan, ajratib boʻlmaydigan sharlarni belgilangan urnalarga taqsimlashning ham asosida yotadi.