انجمنصفحه اولجستجوی انجمن

[shhlla87]

به نظر من سوال ۱۱۶ مشکل داشت فقط گزینه ی ۲ درست بود بقیشش غلط

---

به نظر من سوال ۱۲۰ گزینه ی ۴ میشه چون نتیجه ی همه ی گزینه هاست.

---

درسته که سوال گفته که گره های ملاقات شده ولی توی الگوریتم A* اگه تابع تخمینی قابل قبول باشه همه ی گره ها ملاقات میشن تا جواب بهینه به دست بیاد و تو هیچ کدوم از گزینه ها همش نیست پس در نتیجه طراح اشتباه کرده و منظورش مسیر بهینه بوده

[shahab2]

(۲۱ بهمن ۱۳۹۱ ۰۶:۵۴ ب.ظ)mirmahdi نوشته شده توسط:  پاسخ سوال ۱۱۷:
در ابتدا فقط S رو با مقدار ۴ داریم و با ملاقات اون رئوس A و C به ترتیب با مقادیر ۲+۲=۴ و ۲+۳=۵ وارد میشن. از بین این دو به ملاقات A میریم که رئوس B و E رو به ترتیب با مقادیر ۳+۱=۴ و ۵+۱=۶ به C که قبلا تو لیستمون بود اضافه میکنه. از بین این سه راس به B که کمترین مقدار رو داره میریم و با ملاقاتش دو راس D و H به ترتیب با مقادیرن ۴+۱=۵ و ۶+۰=۶ به دو راس C و E مکه قبلا بهشون رسیده بودیم اضافه میشن. الان از بین رئوس D و C مقدار ۵ دارن که میتونیم به هرکدوم که خواستیم بریم. با رفتن به C رئوس B و G به ترتیب با مقادیر ۵+۱=۶ و ۶+۰=۶ اضافه میشن و با رفتن به D هم فقط راس G با ۵+۰=۵ اضافه میشه. و با رفتن به G با مقدار ۵ به هدف میرسیم.
در نتیجه درسته که SABDG جواب درستیه ولی با توجه به جمله آخر صورت سوال مبنی بر اولویت به رئوسی که زودتر تولید شده اند نمیتونه پاسخ صحیحی برای این سوال باشه. اما SABCDG هم درسته و تو گزینه ها هست.
پاسخ های دیگر گزینه ها به هیچ وجه نمیتونن ترتیب ملاقات الگوریتم *A باشن.

پاسخ سوال ۱۲۰:
از تمام دیگر گزینه ها میشه گزینه ۴ رو نتیجه گرفت:
یعنی در صورت درست بودن هریک از اونها گزینه ۴ درست است
اگر یک y وجود داشته باشه که برای همه X ها p(x,y)l صدق کنه پس میشه نتیجه گرفت که برای همه X ها یک y وجود داره که همون yای است که برای همه xها صدق میکرد. پس گزینه۱ ==> گزینه ۴
به همین ترتیب دیگر گزینه ها رو هم میشه استدلال کرد(اگه خواستین بگین اونا رو هم توضیح بدم)
و این یعنی گزینه ۴ از دیگر گزینه ها ضعیف تر محسوب میشه!

امیدوارم که جوابتون رو گرفته باشید
موفق باشید

در مورد سوال ۱۱۷:

این بنده خدا گفته کدوم گره ها ملاقات میشن. خدا پدر مادرشم بیامرزه زیرش خط کشیده. دقت کنید بچه ها، نگفته مسیر بهینه رو بگین، بلکه گفته گره هایی که ملاقات (Expand) میشن رو بگید که با توجه به دفترچه B میشه گزینه ۱/

---

(۲۲ بهمن ۱۳۹۱ ۰۱:۲۷ ق.ظ)shhlla87 نوشته شده توسط:  به نظر من سوال ۱۱۶ مشکل داشت فقط گزینه ی ۲ درست بود بقیشش غلط

---

به نظر من سوال ۱۲۰ گزینه ی ۴ میشه چون نتیجه ی همه ی گزینه هاست.

---

درسته که سوال گفته که گره های ملاقات شده ولی توی الگوریتم A* اگه تابع تخمینی قابل قبول باشه همه ی گره ها ملاقات میشن تا جواب بهینه به دست بیاد و تو هیچ کدوم از گزینه ها همش نیست پس در نتیجه طراح اشتباه کرده و منظورش مسیر بهینه بوده

توو الگوریتم *A در بدترین حالت همه گره ها ملاقات میشن نه همیشه. مثلا اینجا همه گره ها ملاقات نمیشن.

[golabijat]

۱۱۶- گزینه ۴

۱۱۷- گزینه ۱

۱۱۸- گزینه ۴

۱۱۹- گزینه ۱

۱۲۱- گزینه ۱

[osho]

۱۱۶- ۳
۱۱۷- ۴
۱۱۸ ۴
۱۲۱- ۳

[pouri_sb]

۱۱۷) ۱

۱۱۸) ۴

۱۱۹) ۱

۱۲۱) ۳

[fateme66]

(۲۱ بهمن ۱۳۹۱ ۰۱:۰۳ ق.ظ)arashkkh68 نوشته شده توسط:  طبق دفترچه B اینارو زدم

۱۱۶-۳ (الان شک کردم! کمک کنید)
۱۱۷-۴ (تقریبا مطمئنم)
۱۱۸-۴ (فقط h2 admissible بود که فقط توی گزینه ۴ وجود داشت)
۱۱۹-۱ (مطمئنم)
۱۲۰-نزدم
۱۲۱-۱ (مطمئن نیستم)

۱۱۷ چرا ۴؟؟
سوال گفته گره های ملاقات شده،بعد از ترتیبsab چونf© =(f(d هست و چون تو سوال گفته در شرایط یکسان گره ای بسط داده میشه که زودتر تولید شده پس قبل برسی d میره سراغ c بعد از اون میاد سراغ d.
یعنی گزینه۱/
اشتباهه تحلیلم؟

---

(۲۱ بهمن ۱۳۹۱ ۱۲:۲۰ ق.ظ)Bahar-AI نوشته شده توسط:  ۱۲۱ یک میشه یا ۲؟؟
۱۱۶ یک میشه یا ۴؟

۱۱۶ به نظرم ۴ درسته.
چون درصورت برقرار بودن استلزامی که گفته،حالتی داریم که فقط یکی از استلزام های a->y درسته نه حداقل یکی.
حداقل که میگه یعنی میشه دوتاش درست باشه،که این اشتباهه

[javadjj]

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

[fatima1537]

چون دو تاپیک مشابه هست هر دو را ادغام میکنم

---

(۲۲ بهمن ۱۳۹۱ ۰۴:۲۳ ب.ظ)javadjj نوشته شده توسط:  همه ی سوالت از منطق و جستجو
واقعا عجیبه مباحثی که شاید تو گرایش ارشد اصلا مطرح نیست
اصلا نمیشه پیش بینی کرد از چی سوال میاد

میدونید من چقدر وقت گذاشتم که مبحث برنامه ریزی رو یاد بگیریم.و یک کتاب تست دیگه هم (علاوه بر پوران)گرفتم به خاطر برنامه ریزی و بیزین؟ چقدر مسائل احتمال شرطی رو کار کردم؟ اگر اینهمه منطق و گزاره و جستجو A* میخوندم حالا هوش رو کامل جواب میدادم. من A* و بخش منطق رو از روی تستها خوندم و زیاد براش منبع نخوندم.آخرش هم این سئوالات اومد.کاش یه توزیع موضوعی مناسبی میذاشتند برای تستها.
این END بی انصافیه و اینجوری یک داوطلبی که زحمت کشیده زحماتش هدر میره.نمیدونم سنجش و طراحاش چی فکر میکنند!و آیا یک قوانینی برای طراحی سئوال دارند یانه!

[angize13]

سوال ۱۲۱- گزینه یک

گزینه یک:
(x , y برادر علی هستن) و ( اگه Z برادر علی باشه، z یا x هس یا y (علی فقط دو برادر داره) ) و (x, y یکی شون بزرگتر از علی هس یکی کوچیکتر)

گزینه دو:
(اگه x , y برادر علی باشن ) پس:==>> (یکی شون بزرگتر از علی هس یکی کوچیکتر) و (بقیه آدما یا x هستن یا y و برادر علی!)

گزینه سه:
(x , y برادر علی هستن ) و ( یکی شون بزرگتر از علی هس یکی کوچیکتر) و (بقیه آدما یا x هستن یا y و برادر علی!)

گزینه چهار:
(اگر x , y برادر علی باشن ) و (یکی شون بزرگتر از علی و یکی کوچیکتر ) پس : ==>> (اگه Z برادر علی باشه، z یا x هس یا y (علی فقط دو برادر داره))

درسته؟

[msn_issue]

دفترچه B
۱۱۶ - ۱
۱۱۷ - ۱
۱۱۸ - ۴
۱۱۹ - ۱
۱۲۰ - ۳
۱۲۱ - ?

[Hamed92]

دفترچه B
اینها تقریبا قطعین:
۱۱۶ - ۴
۱۱۷ - ۱
۱۱۸ - ۴
۱۱۹ - ۱
۱۲۰ - ۳
۱۲۱ - ۳
دلیل ۱۲۰ : f2 ثابت اسکولم هست و از روی اون نمیشه به بقیه گزینه ها رسید.
دلیل ۱۲۱ : سور وجودی نباید با <= بیاد.در سه گزینه ی دیگه اگه علی هیچ برادری هم نداشته باشه طرف اول فالس،و در نتیجه کل گزینه true میشه که این غلطه.(باید ۲ برادر داشته باشه)

[shhlla87]

(۲۲ بهمن ۱۳۹۱ ۰۲:۲۷ ق.ظ)shahab2 نوشته شده توسط:  

(21 بهمن ۱۳۹۱ ۰۶:۵۴ ب.ظ)mirmahdi نوشته شده توسط:  پاسخ سوال ۱۱۷:
در ابتدا فقط S رو با مقدار ۴ داریم و با ملاقات اون رئوس A و C به ترتیب با مقادیر ۲+۲=۴ و ۲+۳=۵ وارد میشن. از بین این دو به ملاقات A میریم که رئوس B و E رو به ترتیب با مقادیر ۳+۱=۴ و ۵+۱=۶ به C که قبلا تو لیستمون بود اضافه میکنه. از بین این سه راس به B که کمترین مقدار رو داره میریم و با ملاقاتش دو راس D و H به ترتیب با مقادیرن ۴+۱=۵ و ۶+۰=۶ به دو راس C و E مکه قبلا بهشون رسیده بودیم اضافه میشن. الان از بین رئوس D و C مقدار ۵ دارن که میتونیم به هرکدوم که خواستیم بریم. با رفتن به C رئوس B و G به ترتیب با مقادیر ۵+۱=۶ و ۶+۰=۶ اضافه میشن و با رفتن به D هم فقط راس G با ۵+۰=۵ اضافه میشه. و با رفتن به G با مقدار ۵ به هدف میرسیم.
در نتیجه درسته که SABDG جواب درستیه ولی با توجه به جمله آخر صورت سوال مبنی بر اولویت به رئوسی که زودتر تولید شده اند نمیتونه پاسخ صحیحی برای این سوال باشه. اما SABCDG هم درسته و تو گزینه ها هست.
پاسخ های دیگر گزینه ها به هیچ وجه نمیتونن ترتیب ملاقات الگوریتم *A باشن.
موفق باشید

این بنده خدا گفته کدوم گره ها ملاقات میشن. خدا پدر مادرشم بیامرزه زیرش خط کشیده. دقت کنید بچه ها، نگفته مسیر بهینه رو بگین، بلکه گفته گره هایی که ملاقات (Expand) میشن رو بگید که با توجه به دفترچه B میشه گزینه ۱/

---

(۲۲ بهمن ۱۳۹۱ ۰۱:۲۷ ق.ظ)shhlla87 نوشته شده توسط:  به نظر من سوال ۱۱۶ مشکل داشت فقط گزینه ی ۲ درست بود بقیشش غلط

---

به نظر من سوال ۱۲۰ گزینه ی ۴ میشه چون نتیجه ی همه ی گزینه هاست.

---

درسته که سوال گفته که گره های ملاقات شده ولی توی الگوریتم A* اگه تابع تخمینی قابل قبول باشه همه ی گره ها ملاقات میشن تا جواب بهینه به دست بیاد و تو هیچ کدوم از گزینه ها همش نیست پس در نتیجه طراح اشتباه کرده و منظورش مسیر بهینه بوده

توو الگوریتم *A در بدترین حالت همه گره ها ملاقات میشن نه همیشه. مثلا اینجا همه گره ها ملاقات نمیشن.

ممنون ولی میدونم گفته ملاقات شده وقتی شروع رو باز میکنیم همه ی بچه ها رو ملاقات می کنیم اون که گفته اولویت به حروف الفباست منظورش این بوده که اگه دوتا راس مقدار تابعشون یکی شد اونوقت اولویت به حروف الفباست.

[sherkat]

طبق سوال ۷۳ دفترچه دوم ارشد ۸۶ ، جواب سوال ۱۱۶ گزینه ۴ میشه .

این لینک سوالات هوش ۸۶ :

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

اینم جوابش :

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.



گزینه ۴ معادل گزینه ۱ سوال ۷۳ هست که طبق پاسخ سنجش عبارت غلطیه .

[foe]

(۲۱ بهمن ۱۳۹۱ ۰۵:۵۴ ب.ظ)irisadaf نوشته شده توسط:  ۱۱۶ --<3
۱۱۷-->4
۱۱۸ -->4
۱۱۹-->1
۱۲۰-->3
۱۲۱-->4

دوست عزیز از تابع اسکولم ثابتش نتیجه نمیشه(چون بازای هر عبارت مقدار ثابت تغییر میکند) ولی اگه یه عبارت ثابت اسکولم داشته باشه میتونه تابع رو ازش نتیجه گرفت که همون تابع ثابت برابر مقدار تابع اسکولم هستش پس گزینه ۲ درسته که سنجش هم اشتباه زده

---

(۲۴ بهمن ۱۳۹۱ ۰۱:۴۸ ق.ظ)Hamed92 نوشته شده توسط:  دفترچه B
اینها تقریبا قطعین:
۱۱۶ - ۴
۱۱۷ - ۱
۱۱۸ - ۴
۱۱۹ - ۱
۱۲۰ - ۳
۱۲۱ - ۳
دلیل ۱۲۰ : f2 ثابت اسکولم هست و از روی اون نمیشه به بقیه گزینه ها رسید.
دلیل ۱۲۱ : سور وجودی نباید با <= بیاد.در سه گزینه ی دیگه اگه علی هیچ برادری هم نداشته باشه طرف اول فالس،و در نتیجه کل گزینه true میشه که این غلطه.(باید ۲ برادر داشته باشه)

از ثابت اسکولم میشه به تابع رسید فقط کافیه تابع رو تابع ثابت قرار بدید برعکس از تابع نمیشه ثابت رو بدست آورد چون هر تابعی لزوما ثابت نیست

[azarin]

سوال ۱۱۷ هوش


c هم حتما ملاقات میشه چون تابع هیوریستیک در سوال فابل قبول نیست