تبلیغات
تبلیغات متنی
محبوبترینها
ماندگاری بیشتر محصولات باغ شما با این روش ساده!
بارش‌های سیل‌آسا در راه است! آیا خانه شما آماده است؟
بارش‌های سیل‌آسا در راه است! آیا خانه شما آماده است؟
قیمت انواع دستگاه تصفیه آب خانگی در ایران
نمایش جنگ دینامیت شو در تهران [از بیوگرافی میلاد صالح پور تا خرید بلیط]
9 روش جرم گیری ماشین لباسشویی سامسونگ برای از بین بردن بوی بد
ساندویچ پانل: بهترین گزینه برای ساخت و ساز سریع
خرید بیمه، استعلام و مقایسه انواع بیمه درمان ✅?
پروازهای مشهد به دبی چه زمانی ارزان می‌شوند؟
تجربه غذاهای فرانسوی در قلب پاریس بهترین رستوران‌ها و کافه‌ها
دلایل زنگ زدن فلزات و روش های جلوگیری از آن
صفحه اول
آرشیو مطالب
ورود/عضویت
هواشناسی
قیمت طلا سکه و ارز
قیمت خودرو
مطالب در سایت شما
تبادل لینک
ارتباط با ما
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
آمار وبسایت
تعداد کل بازدیدها :
1837221251
جاها عوض
واضح آرشیو وب فارسی:تبیان: جاها عوض
مساله جاها عوض یک مساله قدیمی است که به Traffic Jam معروف است. مساله این است که در عرض یک رودخانه 7 تخته سنگ وجود دارد. 6 نفر مانند شکل زیر روی این تخته سنگها ایستاده اند، سه نفر سمت راست و سه نفر سمت چپ و تخته سنگ وسطی خالی است.
آنهایی که سمت راست ایستاده اند می‌خواهند به سمت چپ بروند و آنهایی که سمت چپ ایستاده اند می‌خواهند به سمت راست بروند. موقعیت مورد نظر افراد در شکل زیر آمده است.همه افراد در حرکتشان باید از قوانی زیر تبعیت کنند وگرنه به آب می‌افتند!• بعد از هر حرکت، هر کس باید روی یک تخته سنگ باشد. • روی هر تخته سنگ فقط یک نفر می‌ایستد. • در هر حرکت فقط یک نفر جابجا می‌شود. • در هر حرکت فقط یک نفر جابجا می‌شود. • هر کس در یک حرکت می‌تواند یک یا دو خانه به سمت راست یا چپ برود این در صورتی است که آن خانه خالی باشد. یعنی پریدن از روی یک نفر مجاز است. • پریدن از روی بیش از یک نفر غیر ممکن است.برای دیدن محیط تعاملی، نرم افزار جاوا را از اینجا دریافت کنید. در applet بالا می‌توانید با کلیک کردن روی هر نفر او را به خانه خالی ببرید. آیا می‌توانید مساله را حل کنند و افراد را به موقعیت نهایی برسانید؟ سعی کنید تعداد حرکتهای لازم برای رسیدن همه افراد به موقعیت نهایی را به کمترین تعداد برسانید. اگر بتوانید این کار را انجام دهید، کامپیوتر به شما پیغام " Completed in least Number of Moves " می‌دهد. اگر حل مساله برایتان سخت است، سطح دشواری آن را در قسمت level of Difficalty تغییر دهید و با مسأله ساده تر یعنی پنج تخته سنگ و دو نفر در هر طرف شروع کنید. با کلیک کردن روی show History می‌توانید توالی حرکتهایی که انجام داده اید را مشاهده کنید. بررسی حرکتهای انجام شده به شما کمک می‌کند تا حرکتهای اضافی را تشخیص دهید و در دور بعدی این حرکتها را حذف کنید.
این صفحه را در گوگل محبوب کنید
[ارسال شده از: تبیان]
[مشاهده در: www.tebyan.net]
[تعداد بازديد از اين مطلب: 514]
-
گوناگون
پربازدیدترینها