دیگران چه می خوانند..؟
نمناک سرگرمیگوناگون معمای المپیادی عبور قورباغه از برکه
معمای المپیادی ، معما
در معمای جالب المپیادی عبور قورباغه از برکه باید محاسبه کنید به چند طریق ممکن است قورباغه، بدون برگشتن به سمت چپ، به سنگ شماره 7 برسد؟
بازدید : 2,378 نفر

معمای المپیادی قورباغه

با کمی تآمل و دقت و به چالش کشیدن ذهنتان می بایست جواب معمای جالب و المپیادی عبور قورباغه از برکه را که می خواهد از برکه ای رد شود جواب دهید محاسبه کنید به چند طریق ممکن است قورباغه، بدون برگشتن به سمت چپ، به سنگ شماره 7 برسد؟

معمای المپیادی

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

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

 

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

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

 

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


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

 

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

 

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

 

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

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

 

معمای المپیادی


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

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

 

معمای المپیادی

 

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

برگرفته از بیتوته - / ل
این مطلب مفید بود ؟ 4 6
نظر کاربران
نظر خود را بنویسید ...

توجه : ارسال پیام های توهین آمیز به هر شکل و با هر ادبیاتی با اخلاق و منش اسلامی ،ایرانی ما در تناقض است لذا از ارسال اینگونه پیام ها جدا خودداری فرمایید.

کد امنیتی
ارسال نظر
انصراف