একটি সেট দেওয়া সেট, আমি একটি সেট এটি চাই যেমন যে জোড়া প্রত্যেকে সেট মধ্যে এর অন্তত একটি উপাদান রয়েছে । আমিও চাই সম্ভব কয়েক উপাদান হিসাবে রয়েছে বলে এখনও এই নির্ণায়ক সাক্ষাৎ, যদিও একটির বেশি ক্ষুদ্রতম অস্তিত্ব নাও থাকতে পারে এই সম্পত্তি সঙ্গে (সমাধান অগত্যা অনন্য নয়)।এস এস এম এম এম
একটি কংক্রিট উদাহরণ হিসাবে, যে অনুমান করা সেট জাতীয় পতাকার সেট, এবং প্রতিটি পতাকার এ , অনেক উপাদান আছে যা জাতির পতাকা ব্যবহৃত রং। মার্কিন যুক্তরাষ্ট্র হবে এবং মরক্কো হবে । তারপরে সেই সম্পত্তি সহ রঙের একটি সেট হবে যা প্রতিটি জাতীয় পতাকা অন্তত একটি রঙ ব্যবহার করে । ( অলিম্পিক রঙ নীল, কালো, লাল, সবুজ, হলুদ এবং সাদা এই জাতীয় উদাহরণ , বা কমপক্ষে 1920 সালে ছিল)) এস এস এস = { আর ই ডি , ডাব্লু এইচ আই টি ই , বি এল ইউ ই } এস = { আর ই ডি , জি আর ই ই এন } এম এম এম
এই সমস্যার কোনও সাধারণ নাম আছে? সেট খুঁজে পাওয়ার জন্য কি কোনও গ্রহণযোগ্য "সেরা" অ্যালগরিদম আছে ? (গণনাগত জটিলতার জন্য প্রক্রিয়াটি অনুকূল করার চেয়ে আমি সমাধানটিতে আরও আগ্রহী))