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

0

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

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

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

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



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

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

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

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

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

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

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

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

    

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


    1,249 بازدید

    0 نظر

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

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

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

    در حال حاضر نظری در این مطلب ارسال نشده است.
    بیست پک
    هوش کمپلکس ششم
    هدیه+خرید
    هدیه+خرید

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

    هدیه+خرید
    هدیه+خرید

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

    سلام این کتاب برای کنکور ۱۴۰۴ ویرایش شداه؟
    واقعا این کتاب خیلی به درد بخور بود ممنون از انتشارات مهر و ماه
    سلام وقت بخیر چاپ جدیدش کی میاد؟
    سلام من با این کتاب تونستم تیزهوشان قبول بشم خیلی خوبه
    سلام این کتاب چاپ چه سالی؟
    حسین 1403/05/8 - 07:46
    سلام تفاوت رشته فقه و حقوق با فقه و مبانی حقوق چیه؟!

    آمار سایت

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