1
দুটি শোষণকারী মার্কভ শৃঙ্খলা দেওয়া, একজনের অপরটির আগে শেষ হওয়ার সম্ভাবনা কত?
আমার দুটি আলাদা মার্কভ চেইন রয়েছে, যার একটিতে শোষক রাষ্ট্র এবং একটি পরিচিত শুরুর অবস্থান রয়েছে। আমি সম্ভাবনাটি নির্ধারণ করতে চাই যে চেইন 1 চেইন 2 এর চেয়ে কম পদক্ষেপে শোষক অবস্থায় পৌঁছাবে। আমি n ধাপ পর একটি নির্দিষ্ট শৃঙ্খল একটি শুষে রাষ্ট্র পৌঁছনোর সম্ভাব্যতা হিসাব করতে পারেন: প্রদত্ত রূপান্তরটি …