سوال 87
حل تشریحی سوال شماره 87 دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1404
87.
دو ظرف موجود است یکی به ظرفیت ۳ لیتر و دیگری به ظرفیت ۵ لیتر میخواهیم کاری کنیم که در ظرف بزرگتر دقیقاً ۴ لیتر مایع قرار گیرد. اگر در ابتدا هر دو ظرف خالی باشند و اقدامات مجاز به ترتیب زیر باشد:
- پر کردن ظرف ۳ لیتری
- پرکردن ظرف ۵ لیتری
- انتقال محتویات ظرف ۳ لیتری به ظرف دیگر تا زمانی که آن ظرف پر شود یا ظرف ۳ لیتری خالی شود.
- انتقال محتویات ظرف ۵ لیتری به ظرف دیگر تا زمانی که آن ظرف پر شود یا ظرف ۵ لیتری خالی شود.
- خالی کردن ظرف ۳ لیتری
- خالی کردن ظرف ۵ لیتری
در صورتی که از روش جستجوی اول عمق با Graph search استفاده کنیم هزینه راه حلی که به دست می آید
چقدر است؟ (هزینه مسیر برابر مجموع هزینه گام ها است و هزینه هر گام واحد است. )
1)
6
2)
7
3)
8
4)
هرگز به جواب نمیرسد.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،