ads
ads
adsads

بنیاد شریف

مروری بر گذشته

مجله فرهنگی و هنری

عجایب اسرار آمیز جهان

مطالب گوناگون

  • جذاب
  • دیدنی
  • دنیای مد
  • مطالب طنز
  • آرایشی
  • سینما
  • بیوگرافی هنرمندان
  • عجایب
  • گوناگون

آرایشگری هنری زادور

آرایشگری هنری زادور

ساعت طرح عشق

معمای عبور قورباغه از برکه

معمای تصویری, معما با راه حل

در برکه ای 7 قطعه سنگ وجود دارد که از چپ به راست با اعداد 1 تا 7 شماره گذاری شده اند.
قورباغه ای روی سنگ شماره یک نشسته است. فاصله سنگ ها به گونه ای است که اگر قورباغه روی سنگ i ام باشد می تواند حداکثر تا i  سنگ جلوتر بپرد. به چند طریق ممکن است قورباغه، بدون برگشتن به سمت چپ، به سنگ شماره 7 برسد؟

الف) 10         ب) 11         ج) 12           د) 13

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

جواب معمای المپیادی: عبور قورباغه از برکه
جواب گزینه ب  11 تا

روش سوم :
گزينه ی (ب) صحيح است.
بياييد از آخر مسئله را حل کنيم. فرض میکنيم که در حال حاضر روی سنگ i-اُم هستيم و تعداد روشهای مختلف برای رسيدن به سنگ ۷اُم را يادداشت می کنيم. ابتدا مسئله را برای سنگ ۷اُم حل می کنيم (۱ روش).

سپس برای سنگ ۶اُم و …
در هر مرحله کافی است که برای سنگ iاُم، مجموع تعداد روشهای سنگهای 1 +i اُم تا 2iاُم را محاسبه کنيم. در نتيجه جواب مسئله اينگونه به دست می آيد:

7: 1     →     6: 1     →    5: 2     → 4: 4     → 3: 7     → 2: 11     → 1: 11

روش دوم: استفاده از گراف های جهت دار و استفاده از ماتریس مجاورت آن است

در زیر نگاه کنید

معمای تصویری, معما با راه حل

چون مسیر ها در واقع از 2 شروع می شود  در کل 11 مسیر داریم . قسمت 1 به 2 در همه مسیر ها مشترک است

روش اول : استفاده از الگویابی منظم و رسم شکل است

معمای تصویری, معما با راه حل

عضویت در تلگرام جذاب

آموزش آرايشگري

برنامه هاي طنز ريوندي

آموزش آرايشگري

برنامه هاي ماهي صفت

پربیننده ترین مطالب

ایستگاه طنز و شادی

برنامه هاي طنز ريوندي

فال و طالع بینی

(function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){ (i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o), m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m) })(window,document,'script','https://www.google-analytics.com/analytics.js','ga'); ga('create', 'UA-27434708-1', 'auto'); ga('send', 'pageview');