طراحی آلگوریتم (به قول استادم که تو کانادا دکتری خونده)
سوال اول الگوریتم- مجموع اعضای مجموعه: اونی بود که تقسیم بر m بعد منهای np داشت ،سوال قبلا دیده بودم
گراف کمینه: نزدم
رابطه فیبوناچی: به نظرم خودش گفته بود بازگشتی و آقای پروفسور روزن حل کرده بود و به رادیکال ان رسیده بود
پارتیشن با زمان ثابت c: گزینه logn زدم که جواد جان میگه کرمن گفته n (کرمن بگم خدا چی کارت کنه!)
برنامه کلاسها: به نظرم زمانبندی با مهلت معین بود که جناب مقسمی گفته مرتب سازی کارها logn می شود ولی بررسی کارها n^2 است که همان چیره می شود
گراف - امکانپذیر نباشد: نزدم، دقت کنید که دور نگفته بود و حلقه گفته بود و رابطه اندازه گرهها بزرگتر از اندازه نصف یالها در گرافهای کامل بزرگ! صادق نیست مثلا گراف کامل ۷ تایی ؛ هفت گره و بیست و یک یال دارد که هفت از بیست و یک بزرگتر نیست
هوش:
اگر آگاهانه باشد ناآگاهانه داریم و ...: نزدم، شرمنده
دانش آموزان: اونی که y مخالف z بود و آنگاه داشت و E برعکس داشت زدم
تور:اول سطحی و دومی عمقی زدم که آقا رامین(رهنمون) گفته هر دو سطحیه
قابل قبول و یکنواخت: هم قابل قبول هم یکنواخت چون بزرگتر تخمین نمی زد و کم هم نمی شد احتمالا
زبان پترانستو:شهر D زدم که از مسائل شبکه باور بود (بعد امتحان فهمیدم) با ضرب احتمالات حل شد
هرس آلفا - بتا: اونی بود که با ۹ شروع می شد -در دفترچه سی گزینه ۳ بود!
منطق:نزدم