معمای عبور قورباغه از برکه
در معمای المپیادی جالب عبور قورباغه از روی سنگ ها این قورباغه که بر روی سنگ شماره ۱ نشسته است به چند طرق می تواند بدونه برگشت به عقب به سنگ هفتم برسد. در ادامه با این معمای عبور قورباغه از برکه با شما کاربران گرامی پرشین وی هستیم با ما همراه شوید
معمای عبور قورباغه از برکه
در برکه ای ۷ قطعه سنگ وجود دارد و قورباغه ای می خواهد با عبور از روی سنگها، به طرف دیگر برکه برورد.
در برکه ای ۷ قطعه سنگ وجود دارد که از چپ به راست با اعداد ۱ تا ۷ شماره گذاری شده اند
قورباغه ای روی سنگ شماره یک نشسته است. فاصله سنگ ها به گونه ای است که اگر قورباغه روی سنگ i ام باشد می تواند حداکثر تا i سنگ جلوتر بپرد. به چند طریق ممکن است قورباغه، بدون برگشتن به سمت چپ، به سنگ شماره ۷ برسد؟
الف) ۱۰ ب) ۱۱ ج) ۱۲ د) ۱۳ هـ) ۱۴
↓↓↓
↓↓↓
↓↓↓
↓↓↓
↓↓↓
↓↓↓
↓↓↓
↓↓↓
↓↓↓
↓↓↓
↓↓↓
↓↓↓
↓↓↓
↓↓↓
پاسخ معمای عبور قورباغه از برکه
گزینه ی (ب) صحیح است.
بیایید از آخر مسئله را حل کنیم. فرض میکنیم که در حال حاضر روی سنگ i-اُم هستیم و تعداد روشهای مختلف برای رسیدن به سنگ ۷اُم را یادداشت می کنیم. ابتدا مسئله را برای سنگ ۷اُم حل می کنیم (۱ روش).
سپس برای سنگ ۶اُم و …
در هر مرحله کافی است که برای سنگ iاُم، مجموع تعداد روشهای سنگهای ۱ i اُم تا ۲iاُم را محاسبه کنیم. در نتیجه جواب مسئله اینگونه به دست می آید:
۷: ۱ → ۶: ۱ → ۵: ۲ → ۴: ۴ → ۳: ۷ → ۲: ۱۱ → ۱: ۱۱
آی هوش