سوال شب دهم

سلام دوستان. ببخشید که سوالمون را با کمی تاخیر ارائه میدیم.

برای دسترسی به راه حل های سوالات شب های قبل ما را در پیام رسان دیسکورد دنبال کنید.

و حالا سوال امشب‌ یا بهتره بگم امروز:

گراف Q3 را در نظر بگیرید(برای آشنایی بیشتر با Qn می توانید به اینجا مراجعه کنید). خرسی به نام جیمز بر روی راس صفر این گراف قرار دارد. می دانیم در راس پنجم گراف مقدار زیادی عسل ذخیره شده است. به جیمز گفته شده است که اگر پس از ۲۰۱۸ ثانیه بر روی راس پنج قرار بگیری همه عسل ها مال تو می شود و در غیر این صورت هیچ عسلی به تو داده نمی شود. از ان جایی که جیمز یک خرس است دوست دارد همه عسل ها را به دست بیاورد ولی از آن جایی که سواد درست و حسابی ندارد تصمیم می گیرد که در هر ثانیه به صورت رندوم از یکی از یال های متصل به راس فعلیش عبور کرده و به راس دیگری می رود. حال جیمز می خواهد بداند که به چه احتمالی عسل ها را به دست خواهد آورد. به او کمک کنید تا این مقدار را حساب کند. دقت کنید که لزومی ندارد قبل از ۲۰۱۸ ثانیه به راس پنج نرسد.

پیشنهاد می شود که پس از حل سوال به ازای همه مکان های ابتدایی خرس پاسخ مسئله را به دست آورید.

 

با تشکر از همراهی شما دوستان. موفق و پیروز باشید. خداحافظ

 

امیرمحمد ایمانی