প্রশ্ন ট্যাগ «combinatorics»

ইন Bundeswettberweb Infomatik 2010/2011, সেখানে একটি আকর্ষণীয় সমস্যা ছিল: স্থির জন্য একটি ন্যূনতম কে এবং একটি মানচিত্র find : { ( i , j ) | সন্ধান করুন আমি ≤ ঞ ≤ এন } → { 1 , ... , ট } , কোন ট্রিপল আছে যেমন যে ( আমি …

13 graph-theory  sat  combinatorics 

আমাদের জোড়া জোড়া বস্তু দেওয়া হয়েছে (বলুন, সংখ্যা)। প্রতিটি বস্তু সর্বাধিক উপস্থিত হয় । আমাদের লক্ষ্যটি জোড়গুলি সমান আকারের বিনগুলিতে বিতরণ করা, যেমন প্রতিটি বস্তু যতটা সম্ভব কম কয়েকটি পৃথক বিন্দুতে ঘটে।qqq আরো সঠিকভাবে, আমরা একটি ফাংশন আগ্রহী প্রতিটি বাইনারি সম্পর্ক যে সম্পত্তি সঙ্গে সর্বাধিক সঙ্গে জোড়া বস্তুর প্রতি জোড়া …

10 combinatorics