شنبه, ۲۹ اردیبهشت, ۱۴۰۳ / 18 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 | درایو …
دریافت خدمات پرستاری در منزل
پیچ و مهره پارس سهند
تعمیر جک پارکینگ
خرید بلیط هواپیما
ایران دولت مجلس رئیس جمهور دولت سیزدهم سیدابراهیم رئیسی رئیسی سید ابراهیم رئیسی مجلس شورای اسلامی تعطیلی شنبه ها وزیر کشور شورای نگهبان
سیل مشهد هواشناسی سیل مشهد تهران خراسان رضوی پلیس فضای مجازی آموزش و پرورش بارش باران سیاست شهرداری تهران
قیمت دلار قیمت طلا بازنشستگان خودرو حقوق بازنشستگان مالیات قیمت خودرو ایران خودرو مسکن بازار خودرو دلار تعطیلی شنبه
لیلا حاتمی زری خوشکام علی حاتمی نمایشگاه کتاب کتاب نمایشگاه کتاب تهران سینمای ایران ازدواج تلویزیون
ماهواره باتری ایلان ماسک
اسرائیل رژیم صهیونیستی غزه روسیه فلسطین حماس جنگ غزه چین اوکراین ترکیه لبنان یمن
فوتبال پرسپولیس استقلال تراکتور اشکان دژاگه بارسلونا لیگ برتر مس رفسنجان سپاهان بازی فدراسیون فوتبال جام حذفی
گوگل آیفون اپل اینترنت تبلیغات عیسی زارع پور سامسونگ
سلامت رژیم غذایی سازمان غذا و دارو قلب فشار خون زیبایی کاهش وزن دیابت بارداری ویتامین