اینترنت همانند دریاست ، کسی که آن را نمی شناسد همانند کسی ست که شنا را نمی داند.
خوش آمدید - امروز : جمعه ۴ فروردین ۱۳۹۶

A
خانه » تفریح و سرگرمی » معما و تست هوش » معمای جالبه عبورقورباغه از برکه
modise  

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

 

غورباغه

 

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

 

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

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

 

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

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

 

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

 

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

 

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

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

 

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

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

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

 

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

دانلود
برچسب ها : , ,

   

اخبار

آرشیو

گالری عکس

آرشیو

اس ام اس های تازه

آرشیو

آهنگ های پیشواز

آرشیو

modise