سلام به همگی
در پست قبلی یه نظری داشتیم که توش یه سری سوال پرسیده بودن. میخوایم تو این پست به این سوال‌ها جواب بدیم (در حد توانمان):
یک) توی بعضی از سوالای مرحله دو گفته میشه مثالی بزنید که فلان خاصیت رو داشته باشه و بعدش دیگه هیچی نمی‌گن، حالا اگه کسی فقط مثال بزنه و توضیح نده ازش نمره کم میکنن؟
پاسخ: بستگی به سوال داره. ولی اگه فقط گفته مثال بزنید هدفش این بوده که بدون نوشتن دلیل و اثباتی مطلب رو بیان کنید. مسلما هر مثالی توضیح میخواد. البته در این حد که خود مثال برای خواننده واضح بشه و نه بیشتر! اگه مثال به وضوح توضیح داده نشه به مصحح حق بدید که نمره آن را کم کند.
دو) بعضی از سوالات گفته یه بزرگتر مساوی یا کوچکتر مساوی رو اثبات کنید با توجه به مسئله، حالا در چه حالاتی باید ثابت کرد که اون حالت مساوی هم خودش برقراره یا نه؟
پاسخ: من درست نفهمیدم که منظورت چیه. فرض کن گفتن ثابت کنید a بزرگتر مساوی b است. خب تو باید این حکم رو ثابت کنی دیگه! که مثلا یکی از روش‌هاش اینه که برهان خلف بزنی، یعنی فرض کنی a کمتر از b است و به تناقض برسی! امیدوارم که سوالت رو جواب داده باشم.
سه) بعضی وقتا سوال میگه ادعای خود را ثابت کنید ولی بعضی وقتا نمیگه! اثبات همیشه لازمه؟
پاسخ: معمولا وقتی قراره یه سوال رو حل کنی منظور همینه که ثابت هم بکنی! مگر زمانی که نیازی به "حل" نباشه، مثلا سوال گفته مثالی ارائه کنید که ... (در این حالت نیاز به اثبات نیست).
چهار) اگه بخواهیم به چیزی ارجاع بدیم باید اسم قضیه و فصل اون قضیه در کتاب رو بلد باشیم یا همین که فقط صورت قضیه رو بنویسیم کافیه (یا شاید با اسم کتاب) و کلا نمره‌ای کم نمیشه؟
پاسخ: ببین! خیلی خیلی بعیده که شما نیاز به قضیه غیرمشهوری داشته باشید که بخواهید ارجاع بدید! تو خودت رو بذار جای مصحح، اگه ننویسی و یارو ندونه به شک میفته، هرچند مصححین انقدر مسئولیت‌پذیر هستند که اگه ارجاع کامل نباشد هم خودشون میرن دنبالش و اگه وجود داشته باشه پیداش میکنن! ولی خب شما در حد توانت ارجاع بده :) خیالت راحت از این موارد نمره کم نمیشه!!! تذکر بدم قضایای معروف که در حل اکثر مسائل استفاده میشه نیاز به ارجاع هم نیست حتی (مثلا همین مباحثی که در سوال 6 آوردی).
پنج) روز اول مرحله دو کفش چنده و اگه کسی حد نصاب روز اول رو نیاره می‌تونه باز کاری بکنه که نمره‌ی تشریحیش هم تاثیر داده بشه؟
پاسخ: خب یعنی چی؟ یه قانونی وجود داره و اون هم اینه که یه تعدادی از برگه‌ها تصحیح میشن (همون تعدادی که گفته شده)! مثل اینکه تو بپرسی کسی که حد نصاب مرحله اول رو نیاورده می‌تونه توی مرحله دو شرکت کنه یا نه! مسلما جواب خیر است.
شش) در حل سوال میشه از الگوریتم‌ها مثل جستجوی اول عمق یا یه سری مفاهیم بدیهی مثل اینکه گراف n راسی با n-1 یال که همبنده درخت هم هست یا مثلن توی یه درخت مسیر ماکسیمم دو سرش برگن اثبات یا توضیح نمی‌خواد (حتی مطرح شدن به عنوان یه لم؟!).
پاسخ: بله حتما میتوانید و نیازی به اثبات نیست! در سایت کمیته آورده شده استفاده از قضایایی که در کتاب‌های مرجع آمده‌اند (قضایا و نه مسائل انتهای فصل) قابل استفاده هستند (بدون اثبات). شما کلا حواست به این باشه که سوالا رو حل کنی و بابت این موضوعات زیاد نگران نباش. آدم‌های درست و فهمیده‌ای در بک‌گراند هستند :)
امیدوارم که پاسخ‌ها کامل باشد و اگر همچنان سوالی هست حتما بپرسید، در اسرع وقت پاسخ داده می‌شود ;)
من