এই সমস্যাটি ইন্টারভিউস্ট্রেট ডটকম থেকে নেওয়া হয়েছে
আমাদের এর পূর্ণসংখ্যার অ্যারে দেওয়া হয় । । । , Y এন } যে প্রতিনিধিত্ব করে রেখাংশ যেমন সেগমেন্টের এন্ড পয়েন্ট যে হয় এবং । কল্পনা করুন যে প্রতিটি বিভাগের শীর্ষ থেকে একটি অনুভূমিক রশ্মি বাম দিকে অঙ্কিত হয় এবং এই রশ্মিটি যখন অন্য বিভাগকে স্পর্শ করে বা এটি y- অক্ষকে আঘাত করে তখন বন্ধ হয়ে যায়। আমরা এন পূর্ণসংখ্যার, একটি অ্যারের গঠন করা , যেখানে সেগমেন্ট উপর থেকে রশ্মি শট দৈর্ঘ্য সমান । আমরা সংজ্ঞায়িত ।
উদাহরণস্বরূপ, যদি আমরা আছে , তারপর , নীচের ছবিতে দেখানো হয়েছে:
প্রতিটি বিন্যাস জন্য এর [ 1 , । । । , এন ] , আমরা নিরূপণ করতে পারেন ভী ( Y পি 1 , । । । , Y পি এন ) । আমরা যদি একটি অবিশেষ এলোপাথারি বিন্যাস চয়ন পি এর [ 1 , । । । , এন ] , কি প্রত্যাশিত মান ভী ( Y পি 1 , । । । , Y পি?
আমরা যদি নিষ্প্রভ পদ্ধতির ব্যবহার করে এই সমস্যাটি সমাধান করি তবে এটি কার্যকর হবে না এবং জন্য চিরকাল ব্যবহারিকভাবে চলবে । আমি মনে করি আমরা indepdently প্রত্যাশিত মান গণনা করে এই সমস্যা যোগাযোগ করতে পারেন বনাম আমি প্রতিটি লাঠি কিন্তু আমি এখনও জানতে খাসি এই সমস্যার জন্য আরেকটি দক্ষ পন্থা প্রয়োজন। কোন ভিত্তিতে আমরা প্রতিটি কাঠির জন্য প্রত্যাশিত মানটি স্বাধীনভাবে গণনা করতে পারি?