combinatorics पर टैग किए गए जवाब

में Bundeswettberweb Infomatik 2010/2011, वहाँ एक दिलचस्प समस्या थी: तय लिए , एक न्यूनतम लगता है कश्मीर और एक नक्शा φ : { ( मैं , जे ) | मैं ≤ जे ≤ n } → { 1 , ... , कश्मीर } , कोई ट्रिपल है ऐसा है कि …

13 graph-theory  sat  combinatorics 

हमें वस्तुओं के जोड़े दिए गए हैं (कहते हैं, संख्याएँ)। प्रत्येक वस्तु अधिकांश qqq जोड़े में दिखाई देती है । हमारा लक्ष्य जोड़े को समान आकार के डिब्बे में वितरित करना है, जैसे कि प्रत्येक वस्तु अलग-अलग डिब्बे में संभव के रूप में होती है। अधिक सटीक रूप से, हम …

10 combinatorics