مسئله پر کردن ظرف آب [بایگانی]

forodo007

دوشنبه 15 آذر 1389, 20:12 عصر

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

mehmir

دوشنبه 15 آذر 1389, 22:16 عصر

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

سلام
شما میتونین از الگوریتمهای جستجوی نا آگاهانه هوش مصنوعی استفاده کنید
برای کار شما خوب جواب میدن
پیشنهاد من BFS هستش

مهدی

مسعود اقدسی فام

سه شنبه 16 آذر 1389, 23:22 عصر

در مورد روش کلی باید فکر کنم. اما در مورد این اعداد خاص:

ظرف 12 لیتری رو با آب پرکنید. بعد با این آب ظرف‌های هشت و سه لیتری رو پر کنید. یه لیتر در ظرف اصلی باقی می‌مونه.