المپیاد ریاضی و کامپیوتر

دپارتمان ریاضی و کامپیوتر استعدادهای درخشان مشهد

المپیاد ریاضی و کامپیوتر

دپارتمان ریاضی و کامپیوتر استعدادهای درخشان مشهد

« دپارتمان ریاضی و کامپیوتر استعدادهای درخشان مشهد »

ایمیل جهت انتقال نظرات و سوالات:
mathdpt88 [at] gmail [dot] com

گروه اطلاع رسانی دپارتمان (عضو شوید!):
mathdpt88 [at] googlegroups [dot] com

طبقه بندی موضوعی

تمرین سری دوم

سه شنبه, ۳ اسفند ۱۳۸۹، ۱۲:۳۸ ق.ظ

سلام

امیدوارم این سری استقبال بهتری بشه وگرنه ما هم انگیزه مون رو از دست می دیم که براتون وقت اضافی بذاریم یا کارهای جانبی انجام بدیم. این فایل رو اگر قبلا نخوندید بخونید، در مورد نحوه ی ارسال تمرین هاست. تمرین سری دوم رو هم می تونید از اینجا دانلود کنید.

کمتر دودر کنید و موفق باشید :)


پ.ن: نتایج آزمون هم به زودی اعلام می شه...


موافقین ۰ مخالفین ۰ ۸۹/۱۲/۰۳
اسما قندهاریون

نظرات  (۴)

سلام. الان کل وجود خارجی دپارتمان از بین رفته ...
قبلا اینجوری نبود ... بچه ها وقتشونو به علافی می گذرونن و هیچکی دل و دماغ نداره
نمیشه شما با آقای کاظمی صحبت کنین برگردن
ایشون کلی ما رو نا امید می کرد و ما ترغیب می شدیم ...!
الان هاشمی نژاد اوضاش خوب نیست . حالا ممکنه فرزانگان خوب باشه. اما اون کسی که هوای اونجا رو هم داشت و به اینجا رسید ایشون بود.
لااقل برنامه های جانبی ایشون رو برگزار کنید که یکم جو عوض شه
نمی دونم شاید اختلافی هست توی دپارتمان که هیچکی از داخل پا پیش نمی ذاره؟
بقیه بچه ها هم هیچکی حرفی نمی زنه ...
تکلیف ما رو معلوم کنین ... :)

daste shoma merC
در تمرین تئوری مشخص نشده که همه کارگرها باید کار داشته باشند یا نه؟
مثلا برای ورودی زیر با درست بودن یا نبودن شرط بالا جواب های متفوتی به وجود میاد

6 4
100 100 100 100 100 100

جواب ها:

100 / 100 / 100 100 / 100 100

و دومی:

/100 100 / 100 100 / 100 100
پاسخ:
آیدا: حداقل یک کار را هر کارگر باید داشته باشد.
در تمرین تئوری گفته نشده که زیرگراف ها می تونن تهی باشند یا نه؟
اگر نباشه مثال نقض برای "هر گراف کامل با فرد راس" وجود داره.مثلا گراف کامل 3 راسی.

پاسخ:
تعداد راس های زیر کراف ها می تونه 0 باشه. و در گرافی با 0 راس می تونیم فرض کنیم درجه تمام رئوس زوجه/فرده/هرچی که بخوایم ه! (چون اصلا راسی نداریم )

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی