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

0

معمای مطرح شده

مشاهده پاسخ معما

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

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



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

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

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

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

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

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

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

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

    

    ارسال مطلب به ایمیل دوستاتون:


    1,495 بازدید

    0 نظر

    درج: 17 اردیبهشت 1401

    توسط: u-143390
    وضعیت: آفلاین
    گروه کاربری: پشتیبانی سایت

    ارسال دیدگاه (0 مورد)

    نام:*
    ایمیل:*
    سوال: نام خلیج جنوبی ایران؟
    پاسخ:*
    در حال حاضر نظری در این مطلب ارسال نشده است.
    کتاب‌های انسانی
    کتاب های لقمه
    کتاب های بیست پک
    جامع ریاضیات تجربی کنکور

    دسته بندی مطالب

    کتاب های امتحانِت
    آزمونیوم

    آخرین نظرات ارسالی

    برای کنکور 1405 مناسبه؟
    سلام ویدیو های آموزشی رو کجا باید ببینم
    سلام خداقوت بهتون برای کنکور ۱۴۰۵ هنوز نیومده ؟ کِی میاد؟
    سلام.ممکنه تا سه چهار روز دیگر منتشر بشه ؟
    سلام کتاب واسه کنکور ۱۴۰۵ مناسبه؟؟؟
    سلام ببخشید ویژه کنکور 1405 هم داره
    برای کنکور 1405 مناسبه؟
    سلام ویدیو های آموزشی رو کجا باید ببینم
    سلام خداقوت بهتون برای کنکور ۱۴۰۵ هنوز نیومده ؟ کِی میاد؟
    سلام.ممکنه تا سه چهار روز دیگر منتشر بشه ؟

    آمار سایت

    با ما در ارتباط باشید ، منتظر نظرات شما هستیم.
    
    عضویت در خبرنامه ایمیلی :
    برای عضویت در خبرنامه پیامکی، عدد 1 را به 02196884 پیامک کنید.
    رضایت مندی مشتری
    جشنواره وب و موبایل ایران
    جشنواره وب و موبایل ایران
    جشنواره کتاب مجازی
    برند محبوب مصرف کنندگان
    Copyright © 2010 - 2023 Mehromah.ir