بلیط هواپیما
منوی سایت
مروری بر گذشته
آموزش سئو

تبلیغات

جهانیها
جهانیها

سامتیک، سامانه خرید اینترنتی بلیط هواپیما و بلیط قطار با بهره گیری از جدیدترین تکنولوژی های روز و کادر متخصص و مجرب خود، با پیاده سازی بستری کاربر پسند و ساده و با ارائه خدمات با کیفیت در زمینه مسافرت هوایی و ریلی به شما کمک می کند با یک جستجوی ساده بلیط هواپیما و یا بلیط قطار مورد نظر خود را انتخاب و خریداری نمایید.
این وب سایت اقدام به جمع آوری تمام اطلاعات پرواز خطوط هوایی و ریلی ایران نموده تا با توجه به نیاز کاربران سهولت اسفاده از امکانات جهت خرید اینترنتی بلیط ارزان هواپیما چارتری و سیستمی و بلیط قطار در فضای مجازی بر اساس آخرین تغییرات در اختیار کاربران قرار گیرد.

برای خرید خودرو، در بین هزاران آگهی فروش خودرو جستجو نموده و خودروی موردنظر خود را انتخاب نمایید. برای فروش خودرو، نسبت به ثبت آگهی فروش خودرو اقدام کنید.

برای خرید خودرو، در بین هزاران آگهی فروش خودرو جستجو نموده و خودروی موردنظر خود را انتخاب نمایید. برای فروش خودرو، نسبت به ثبت آگهی فروش خودرو اقدام کنید. از اخبار روز بازار خودرو و قیمت به روز خودرو مطلع گردید.

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

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

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

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

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


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

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

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

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

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

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

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

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

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

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

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

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

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

همچنین ببینید

منبع : بیتوته / پ



لینک های جذاب
وبگـــردی
نظرات کاربران

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد.

ماه محرم | محرم 2016 ، اس ام اس و کارت پستال ماه محرم
ads
مطالب پر بیننده
تبلیغات متنی
دانلود آهنگ جدید
نبض ترانه
دانلود آهنگ جدید ایرانی
دانلود آهنگ جدید ایرانی
دانلود آهنگ جدید
آهنگ
دانلود آهنگ جدید
آهنگ
عروس
سايت عروس
خرید بک لینک
تور های لحظه آخری
ارائه دهنده معتبرترین تورها از آژانس های مسافرتی
مشاوره حقوقی
تور پوکت
مدل مو
رنگ مو
مدل لباس
دانلود فیلم
آرشیو فیلم های برتر کلاسیک و روز سینمای جهان
عکس
عکس,‌ عکس بازیگران,‌عکس جدید
دانلود آهنگ جدید
دانلود آهنگ جدید
مبلمان سام اکسون
مبلمان سام اکسون
ما را در شبکه های اجتماعی دنبال کنید :)
مطالب پر بیننده
.