سوال 90

حل تشریحی سوال شماره 90 مجموعه دروس تخصصی مشترک

کنکور ارشد مهندسی فناوری اطلاعات (IT) 1400

90.

مسئله CSP شامل سه متغییر بولین A,B,C و عبارت‌های زیر که نشان دهنده محدودیت‌ها روی مقدار این متغییرهاست را در نظر بگیرید:

$A \lor B$

$A \lor C$

$\neg B \lor \neg C$

$B \lor \neg C$

فرض کنید هنگام جستجو در مقداردهی‌ها، ترتیب متغیرها به ترتیب الفبایی و ترتیب مقادیر به صورت اول F و بعد T در نظر گرفته شود. ترتیب مقداردهی‌هایی که (از چپ به راست) به متغیرها توسط الگوریتم DFS با عقب گرد (backtrack) و استفاده از forward checking برای رسیدن به اولین جواب صورت می گیرد، کدام است؟

$A = T, B = F, C = F$

$A = F, B = T, A = T, B = T, C = F$

$A = F, B = T, A = T, B = F, C = F$

$A = F, B = F, A = F, B = T, C = F, A = F, B = T, C = T, A = T, B = F, C = F$

پاسخ ها

0 پاسخ

تا کنون پاسخی برای این سوال وارد نشده است،

حل تشریحی سوال شماره 90 مجموعه دروس تخصصی مشترک

کنکور ارشد مهندسی فناوری اطلاعات (IT) 1400

پاسخ ها

ارسال پاسخ