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