নিম্নলিখিত প্রক্রিয়াটি বিবেচনা করুন:
আছে বিন থেকে নিচ পর্যন্ত ব্যবস্থা। প্রাথমিকভাবে, প্রতিটি বিন একটি বল থাকে। প্রতিটি পদক্ষেপে, আমরা
- একটি বাছাই বল এলোমেলোভাবে অবিশেষে এবং
- ধারণকারী বিন থেকে সব বাজে কথা সরাতে নীচের বিন করতে। যদি এটি ইতিমধ্যে সর্বনিম্ন বিন ছিল, আমরা প্রক্রিয়াটি থেকে বলগুলি সরিয়ে ফেলি।
প্রক্রিয়াটি সমাপ্ত না হওয়া পর্যন্ত, অর্থাৎ সমস্ত বল প্রক্রিয়াটি অপসারণ না হওয়া পর্যন্ত প্রত্যাশায় এটি কতটি পদক্ষেপ নেয় ? এটি আগে পড়াশোনা করা হয়েছে? উত্তরটি কি কৌশলগুলি থেকে সহজে অনুসরণ করা যায়?
সর্বোত্তম ক্ষেত্রে, প্রক্রিয়াটি পদক্ষেপের পরে শেষ করতে পারে । সবচেয়ে খারাপ ক্ষেত্রে এটি পদক্ষেপ নিতে পারে। যদিও উভয় ক্ষেত্রেই খুব সম্ভাবনা থাকা উচিত। আমার অনুমান যে এটি পদক্ষেপ নেয় এবং আমি কিছু পরীক্ষা-নিরীক্ষা করেছি যা দেখে মনে হয় এটি নিশ্চিত হয়ে গেছে।
(নোট করুন যে এলোমেলোভাবে একটি বিন বাছাই করা খুব আলাদা প্রক্রিয়া যা স্পষ্টতই পদক্ষেপ গ্রহণ করবে।)