شاززز

شاززز

اینجا وبسایت آزاد المپیاد کامپیوتره! ;)
واسه ی همه ی سطوح از تازه کارها تا طلای جهانی!

بایگانی

سوال شب دهم

جمعه, ۲۸ دی ۱۳۹۷، ۱۲:۱۲ ب.ظ

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

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

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

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

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


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


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

  • ۹۷/۱۰/۲۸
  • طلاهای دوره ۲۸

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی