شنبه, ۱۵ اردیبهشت, ۱۴۰۳ / 4 May, 2024
معمای المپیادی عبور قورباغه از برکه
با کمی تآمل و دقت و به چالش کشیدن ذهنتان می بایست جواب معمای جالب و المپیادی عبور قورباغه از برکه را که می خواهد از برکه ای رد شود جواب دهید محاسبه کنید به چند طریق ممکن است قورباغه، بدون برگشتن به سمت چپ، به سنگ شماره 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 در همه مسیر ها مشترک است
روش اول : استفاده از الگویابی منظم و رسم شکل است
نمایندگی زیمنس ایران فروش PLC S71200/300/400/1500 | درایو …
دریافت خدمات پرستاری در منزل
pameranian.com
پیچ و مهره پارس سهند
تعمیر جک پارکینگ
خرید بلیط هواپیما
ایران انگلیس دولت انتخابات عراق دانشگاه تهران مجلس شورای اسلامی دولت سیزدهم چین روز معلم رهبر انقلاب نیکا شاکرمی
سیل آتش سوزی زلزله شهرداری تهران سازمان هواشناسی آموزش و پرورش هلال احمر قوه قضاییه پلیس معلم فضای مجازی قتل
تورم بانک مرکزی مسکن قیمت خودرو سهام عدالت قیمت طلا قیمت دلار بازار خودرو خودرو ایران خودرو حقوق بازنشستگان سایپا
مهران غفوریان ساواک رضا عطاران تلویزیون موسیقی عمو پورنگ سریال شهاب حسینی صداوسیما مسعود اسکویی سینمای ایران دفاع مقدس
اسرائیل فلسطین رژیم صهیونیستی جنگ غزه غزه آمریکا روسیه ترکیه حماس نوار غزه اوکراین یمن
فوتبال پرسپولیس استقلال سپاهان آتیلا حجازی باشگاه استقلال علی خطیر لیگ برتر بازی لیگ برتر ایران تراکتور لیگ قهرمانان اروپا
اپل هوش مصنوعی صاعقه گوگل ناسا تلفن همراه عکاسی مدیران خودرو کولر
کبد چرب فشار خون چای دیابت بیماری قلبی