مشاهده : 270سرگرمیRSS

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

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

 

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

در برکه ای ۷ قطعه سنگ وجود دارد که از چپ به راست با اعداد ۱ تا ۷ شماره گذاری
شده اند.

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

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

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

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

جواب گزینه ب ۱۱ تا

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

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

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

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

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

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

معمای تصویری

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

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

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

معما با راه حل

آی هوش

 

2016-02-09 / گردآوری:

نو عروس

دکتر طاهری

مسابقه گردشگری

نظر خود را بنویسید-نظرات کاربران (۰)
فیلم پرشین وی
تبریک تولد داداشی با متن زیبا و عکس نوشتهتبریک تولد داداشی با متن زیبا و عکس نوشته
تولدت را به خودم تبریک می گویم برادر بی همتایم زیرا آمدنت برای من شادی و غرور را به ارمغان آورده است و داشتن تو حس عجیبی به من داده که قابل وصف کردن نیست...
سوژه های روز رو این جا ببینید !
به آسانی 8 میلیون تومن برنده شوید !
یک عروسی رویایی داشته باشید ! | بهترین ها را اینجا ببینید
زیبایی اندام خانم ها( جمع کردن باسن و بالا کشیدن سینه ) در زمانی کوتاه
تبریک تولد دخترانه با متن جالب و عکس نوشته های زیبا
متن زیبای تبریک تولد مادر با عکس نوشته
متن جالب تبریک تولد پدر با عکس نوشته های زیبا
تبریک تولد برادر با متن جالب و عکس نوشته زیبا
تبریک تولد به خواهر با عکس نوشته های زیبا
تبریک تولد فروردین ماهی ها
تست هوش تصویری: تفاوت ها را بیابید (۲۵)
تست هوش | هوش ریاضی خودتان را بیازمایید
تست هوش | مکعب اعداد!
تست هوش | خلاقانه اعداد
پیامک تبریک و عکس نوشته سیزده بدر ۹۸
تست هوش | قطع ارتباط
تست خطای دید | رنگ های مشابه
تست هوش | سلول متفاوت!
تست هوش | مکعب ها را بشمارید
تست هوش جالب مجموع ویژه نقاط
تست هوش تصویری: تفاوت ها را بیابید (۲۶)
تست هوش تصویری | سیب ها در اندازه های متفاوت
تست هوش تصویری | تفاوت ها را بیابید (۲۸)
تست هوش تصویری | تفاوت ها را بیابید (۲۷)
عکس نوشته تبریک عید نوروز ۹۸ با پیامک های زیبا
اس ام اس تبریک عید نوروز ۹۷ (۴)
اس ام اس تبریک عید نوروز ۹۷ (۳)
اس ام اس تبریک عید نوروز ۹۷ (۲)
اس ام اس تبریک عید نوروز ۹۷ (۱)
اس ام اس خنده دار عید نوروز ۹۷ (۵)
اس ام اس خنده دار عیدنوروز ۹۷ (۴)
اس ام اس خنده دار عید نوروز ۹۷ (۳)
اس ام اس خنده دار عید نوروز ۹۷ (۲)
اس ام اس خنده دار عید نوروز ۹۷ (۱)
اس ام اس خانه تکانی و فرا رسیدن عید نوروز (۳)
اس ام اس خانه تکانی و فرا رسیدن عید نوروز (۲)
اس ام اس خانه تکانی عید نوروز (۱)
دلتنگی ها با اس ام اس پنج شنبه آخر سال
تست هوش تصویری | آخرین روزهای برفی سال!
فال روزانه
تعبیر خواب