pershiya
چهارشنبه 02 اسفند 1385, 22:31 عصر
:عصبانی++: مسئله ی حرکت سوسک
یک در یک فضای چهار گوش n*mآجر و در موقعیت a, b قرار دارد این سوسک به صورت تصادفی از یک آجر به آجر دیگر می رود فرض کنید این سوسک از موقعیت خانه ی فعلی خود به هر یک از هشت خانه ی مجاور با احتمال مساوی حرکت می کند
الف) چگونگی حرکت سوسک در نمای گرافیکی را نمایش دهید
ب) حساب کنید حداقل جند حرکت لازم است تا این سوسک از روی تمام آجر ها ی این فضای چهار گوش حداقل یک مرتبه عبور کند
m,n<10 فرض شود
موقعیت a,b از ورودی دریافت شود از روی یک آجر ممکن است بار ها عبور انجام شود
خواهش می کنم هرچه سریعتر اگر میتوانید مرا در حل این مسئله یاری دهید
:قلب: با تشکر
یک در یک فضای چهار گوش n*mآجر و در موقعیت a, b قرار دارد این سوسک به صورت تصادفی از یک آجر به آجر دیگر می رود فرض کنید این سوسک از موقعیت خانه ی فعلی خود به هر یک از هشت خانه ی مجاور با احتمال مساوی حرکت می کند
الف) چگونگی حرکت سوسک در نمای گرافیکی را نمایش دهید
ب) حساب کنید حداقل جند حرکت لازم است تا این سوسک از روی تمام آجر ها ی این فضای چهار گوش حداقل یک مرتبه عبور کند
m,n<10 فرض شود
موقعیت a,b از ورودی دریافت شود از روی یک آجر ممکن است بار ها عبور انجام شود
خواهش می کنم هرچه سریعتر اگر میتوانید مرا در حل این مسئله یاری دهید
:قلب: با تشکر