balls-and-bins पर टैग किए गए जवाब

हैं डिब्बे, मैं वें बिन शामिल एक मैं गेंदों। गेंदों है n रंग, देखते हैं एक मैं रंग की गेंदों मैं । चलो मीटर = Σ n मैं = 1 एक मैं ।nnnमैंiiएमैंaia_innnएमैंaia_iमैंiiम = ∑nमैं = १एमैंm=∑i=1naim=\sum_{i=1}^n a_i एक स्वैप एक बिन से एक गेंद लेता है और दूसरे बिन …

13 algorithms  complexity-theory  balls-and-bins 

एक बिन को पूर्ण कहा जाता है यदि उसमें कम से कम गोले हों। हमारा लक्ष्य है कि जितना संभव हो सके उतने डिब्बे बनाने हैं।kkk सबसे सरल परिदृश्य में, हमें गेंदें दी जाती हैं और उन्हें मनमाने ढंग से व्यवस्थित कर सकते हैं। उस मामले में, जाहिर है कि …

12 combinatorics  balls-and-bins