Football Land

با عرض سلام خدمت کلیه اساتید محترم

مدتی هست که درگیر یک مسئله ( شاید نسبتا ساده ! ) هستم و اون چگونگی رسم نمودار فضای حالت کامل برای مسئله ظرف آب هست ...

صورت مسئله به صورت زیر تعریف میشه :

سه ظرف با ظرفیت های 12 و 8 و 3 لیتر موجود است که همگی در ابتدا خالی هستند . شیر آبی داریم که میتوانیم ظرف ها را از آن پر کنیم ، همچنین می توان ظرف ها را در یکدیگر خالی کرده و یا آب آنها را روی زمین خالی کنیم . می خواهیم در ظرف 12 لیتری دقیقا یک لیتر آب داشته باشیم . نمودار فضای حالت کامل را رسم کنید .


چیزی که میدونم این هست که اگر به صورت سه تایی (x,y,z) که :
x=مقدار آب موجود در ظرف 12 لیتری
y=مقدار آب موجود در ظرف 8 لیتری
z=مقدار آب موجود در ظرف 3 لیتری
داریم که حالت اولیه (0,0,0) می باشد . حالت هدف هم که حالتیه که در ظرف 12 لیتری دقیقا یک لیتر آب داشته باشیم ...

حالا دقیقا میخوام بدونم نمودار کامل فضای حالت چطوری میشه ؟


پیشاپیش سپاسگزارم .
موفق باشید

m.aryan

كاش يكي به اين بنده خدا جواب داده بود كه الان منم مي تونستم از جوابش استفاده كنم!!!!!! آخه مسئله منم هست

yasijon

manam javbesho mikham!!!!!!!

m.aryan

من تا حدی تونستم رسمش کنم. البته مسئله اجباری نداره که حتما در ظرف 12 لیتری 1 لیتر آب باقی بمونه. در هر کدوم از ظرفها که باشه مشکلی نیست.


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

sam1983

با درود و تشکر
این سوال و این سوالات رو استادمون داده من از پاسختون تشکر میکنم اما کاش توضیحات مختصری هم میدادین اما بازم ممنونم
1-حالت اولیه .آرمون هدف تابع پسین و تابع هزینه را برای هر یک از موارد زیر بنویسید
الف)یک میمون باقد سه فوت در اتاقی هشت فوتی است که چند موز از سقف آن آویزان است میمون میخواهد موز ها را بگیرداتاق دارای دو جعبه با ارتفاع سه فوت است که میمون
میتواند آنها را حرکت و روی هم قرار دهد و از آن بالا ببرد.
ب)سه کوزه با اندازه های دوازده گالن .سه گالن .هشت گالن و یک شیر آب داریم می توانیدکوزه ها را پر کنید یا روی زمین خالی کنید ویا یکی را دردیگری خالی کنید باید در یکی از کوزه ها دقیقا یک گالن آب باقی بماند
ج)می خواهیم یک گراف مسطح با استفاده از چهار رنگ به گونه ای رنگ کنیم که هیچ دو ناحیه نجاور یک رنگ نباشند
2.سه مبلغ و سه آدمخوار همراه با یک قایق که میتواند یک یا دو نفر را حمل کند در یک سمت رودخانه هستند راهی پیدا کنید که همه آن طرف رودخانه بروند بدون اینکه در هیچ لحظه ای تعداد مبلغین مذهبی از آدم خوار ها کمتر باشد.