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

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

معمای عبور قورباغه از برکه , قورباغه ای روی سنگ شماره یک نشسته است. فاصله سنگ ها به گونه ای است که اگر قورباغه روی سنگ i ام باشد می تواند حداکثر تا i سنگ جلوتر بپرد.

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

معمای عبور قورباغه از برکه , در این مقاله مطلبی در مورد معمای عبور قورباغه از برکه ارائه شده است .

در برکه ای ۷ قطعه سنگ وجود دارد که از چپ به راست با اعداد ۱ تا ۷ شماره گذاری شده اند.

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

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

الف) ۱۰ ب) ۱۱ ج) ۱۲ د) ۱۳

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

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

جواب گزینه ب ۱۱ تا

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

همچنین بخوانید :  معمای دکتر حسابی

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

۷: ۱ → ۶: ۱ → ۵: ۲ → ۴: ۴ → ۳: ۷ → ۲: ۱۱ → ۱: ۱۱

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

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

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

چون مسیر ها در واقع از ۲ شروع می شود در کل ۱۱ مسیر داریم . قسمت ۱ به ۲ در همه مسیر ها مشترک است

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

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

بد شدن حال ترانه علیدوستی در فرودگاه + فیلم
دختر ایرانی که یک شبه قد بلند شد !
برچسب ها:
اخبار مرتبط :

فروشگاه آنلاین مد و لباس دُلیچیسامسونگدکتر تاجبخشعضویت در تلگرام
دکتر بتول طاهریمهر پروازشارژعضویت در تلگرام
دکتر دین محمدی
ضرب المثل بهلول و خرقه،نان جو و سرکه
ضرب المثل بهلول و خرقه،نان جو و سرکه
داستان ضرب المثل گاو بندی
داستان ضرب المثل گاو بندی
تست هوش: ماهی گمشده!
تست هوش: ماهی گمشده!
ضرب المثل دیوانه چو دیوانه ببیند خوشش آید
ضرب المثل دیوانه چو دیوانه ببیند خوشش آید
معمای ریاضی درصد مساحت رنگی
معمای ریاضی درصد مساحت رنگی
داستان ضرب المثل بار کج به منزل نمی‌رسد
داستان ضرب المثل بار کج به منزل نمی‌رسد
معمای المپیادی کشاورز نمونه
معمای المپیادی کشاورز نمونه
داستان ضرب المثل اگر من منم،پس کو کدوی گردنم ؟
داستان ضرب المثل اگر من منم،پس کو کدوی گردنم ؟
فروشگاه آنلاین مد و لباس دُلیچیسامسونگدکتر تاجبخشعضویت در تلگرامدکتر بتول طاهریمهر پروازشارژعضویت در تلگرامدکتر دین محمدیعضویت در تلگرامبلیط

x