একটি সেট দেওয়া মানুষ আমি তাদের আকারের টেবিলে খাবার একটা ক্রম বসার চাই । (অবশ্যই, প্রতিটি খাবারের জন্য সমস্ত বসার জন্য পর্যাপ্ত টেবিল রয়েছে )) আমি এটি এমনভাবে সাজিয়ে রাখতে চাই যাতে কেউ একই ব্যক্তির সাথে দু'বার টেবিল ভাগ করে না নেয়। সাধারণ মানগুলি হ'ল এবং এবং 6 থেকে 10 খাবার।কে | এস | | এস | = 45 কে = 5
আরও বিমূর্ত ভাবে রাখুন, আমি এর পার্টিশনের ক্রম সন্ধান করতে চাই যে প্রতিটি পার্টিশনে কার্ডিনালিটি এর যোগফল বিচ্ছিন্ন করে দেওয়া এবং বিশ্বব্যাপী সম্পত্তি যুক্ত করে যে এই জাতীয় দুটি উপগ্রহের মধ্যে যে কোনও ছেদ করা কোনও একের বেশি উপাদান যুক্ত করে না। আমি সন্দেহ করি এটি একটি গ্রাফ তাত্ত্বিক বা সংযুক্তি সমস্যা হিসাবে তৈরি করা যেতে পারে।কে
সমস্যাটির আরও ভাল গঠনের জন্য আমি কৃতজ্ঞ এবং প্রাসঙ্গিক সাহিত্যের দিকে ইঙ্গিত করলাম কারণ এটি আমার ডোমেনের বাইরের।
ব্যাকগ্রাউন্ড: এটি স্ক্লোস ড্যাগস্টুহলে বসে থাকার ব্যবস্থা জন্য ব্যবহার করা যেতে পারে যেখানে অনেক কম্পিউটার বিজ্ঞানী এক সপ্তাহ ধরে তাদের গবেষণার বিষয়ে আলোচনা করতে আসেন। বর্তমানে আসনটি এলোমেলোভাবে করা হয় এবং আশ্চর্যজনকভাবে কিছু লোক এক সপ্তাহের মধ্যে দু'বার (বা আরও বেশিবার) একই ব্যক্তির সাথে বসে থাকে। আশ্চর্যজনকভাবে, আমরা এটি সম্পর্কে কিছু অভিযোগ এবং এটি কীভাবে উন্নত করতে হবে তা সম্পর্কে অস্পষ্ট পরামর্শ পেয়েছি। আমি এটি আরও ভালভাবে বুঝতে চাই। সমস্যার আরও দৃ .় গঠনের মধ্যে কারা একে অপরের পাশে বসে আছেন তা অনুকূল করা জড়িত তবে আমি বিশ্বাস করি এটি 5 মাপের সারণির ক্ষেত্রে প্রাসঙ্গিক নয়।
অ্যাপ্লিকেশনটির বাইরে আমি মনে করি আকর্ষণীয় প্রশ্নটি সর্বাধিক সংখ্যক খাবারের জন্য যা প্রদত্ত এবং জন্য পরিবেশন করা যেতে পারে , যেমন এরকম কতগুলি পার্টিশন রয়েছে।কে