سوالهای کتاب (مبحث زنجیره مارکوف)
جمعه, ۲۷ دی ۱۳۹۲، ۰۹:۳۶ ق.ظ
حل:
تقارن ندارد و احتمالها یکنواخت هم نیستند، پس حالت خاص نیست. با matlab حساب کردم این شد:
>> P^33
ans =
0.2346 0.3048 0.2631 0.1975
0.2346 0.3048 0.2631 0.1975
0.2346 0.3048 0.2631 0.1975
0.2346 0.3048 0.2631 0.1975
جوابش همون طور که می بینید همه ی سطرهاش مساویند.
حل:
راه حل دوم: با رسم گراف آن می بینیم که احتمال تغییر وضعیت 1-p و احتمال ماندن در هر وضعیت p است.
حل:
با یک random walk گراف را رنگ می کنیم. راس اولی که در آن هستیم، قرمز می کنیم و راس بعدی را آبی و ادامه می دهیم. (بقیه اش سخت بود راه حل رو بخونید:)
جواب
حجم: 282 کیلوبایت
مرجع: http://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15750-s02/www/sol7.ps
