بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 24- بهار 1393
- ارسال ها
- 3
- لایک ها
- 0
- امتیاز
- 0
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 24- بهار 1393
خب ما که سال دومی هستیم و هیچ
روز اول 30 % روز دوم 170
اما قبول نمیشم چرا؟
چون تستی رو خراب کردم...
مگه اینکه با دکتر آبام صحبت کنیم یه مرحمتی در حالمون بفرمایند.
راستی هر سوال تشریحی دارید بپرسید.
1- که فوق العاده آسون بود.
2-همین طور
3- سخت تر بود به طور خلاصه بایستی با گراف یا راه حل اینچنینی حل کنید:
گراف کامل میشه مورد الف همین!!!! یعنی اول یه شهر میزنید بعد دو تای دیگه رو بهش وصل میکنید(|پایه) بعد یکی یکی شهر اضافه میکنید و به همش وصل میکنید .
3-ب هم که یه یال و بردارید و ....(برهان خلف ) که با فرض مسئله مبنی بر حدااکثر عوارض به نمیخوره(تعارض)و تمام
4- 1 هم باید مواردی رو در نظر بگیرید مه عبور از یک نقطه با چند مهره(گاوی) بهتر از ببعی هست و با استقرا از 1 برید... (فقط 30 نمره میشه!! :d)
:53::53::53:
aloneboy: کلمه نا مناسب از نوشته حذف شد و کلمه ای دیگر جایگزین آن شد...
خب ما که سال دومی هستیم و هیچ
روز اول 30 % روز دوم 170
اما قبول نمیشم چرا؟
چون تستی رو خراب کردم...
مگه اینکه با دکتر آبام صحبت کنیم یه مرحمتی در حالمون بفرمایند.
راستی هر سوال تشریحی دارید بپرسید.
1- که فوق العاده آسون بود.
2-همین طور
3- سخت تر بود به طور خلاصه بایستی با گراف یا راه حل اینچنینی حل کنید:
گراف کامل میشه مورد الف همین!!!! یعنی اول یه شهر میزنید بعد دو تای دیگه رو بهش وصل میکنید(|پایه) بعد یکی یکی شهر اضافه میکنید و به همش وصل میکنید .
3-ب هم که یه یال و بردارید و ....(برهان خلف ) که با فرض مسئله مبنی بر حدااکثر عوارض به نمیخوره(تعارض)و تمام
4- 1 هم باید مواردی رو در نظر بگیرید مه عبور از یک نقطه با چند مهره(گاوی) بهتر از ببعی هست و با استقرا از 1 برید... (فقط 30 نمره میشه!! :d)
:53::53::53:
aloneboy: کلمه نا مناسب از نوشته حذف شد و کلمه ای دیگر جایگزین آن شد...
آخرین ویرایش توسط مدیر
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 24- بهار 1393
---- دو نوشته به هم متصل شده است ----
شما که میگین خیلی اسونه و من ۱۷۰ نمره میگیرم
این سوالتون قسمت ب غلطه
ما تو قسمت الف باید یه گراف ارایه بدیم
بعد تو قسمت ب باید اثبات کنیم با هر گرافی بیشترین فاصله بین گاو و ببعی از 3n-5 بیشتر نمیشه
در حالی که تو گرافی رو که خوت دادی اثبات کردی
راه حلش خیلی پیچیده تر از این حرفاست...باید اثبات کنی به ازای هر گرافی از این بیشتر نمیشه
---- دو نوشته به هم متصل شده است ----
شما که میگین خیلی اسونه و من ۱۷۰ نمره میگیرم
این سوالتون قسمت ب غلطه
ما تو قسمت الف باید یه گراف ارایه بدیم
بعد تو قسمت ب باید اثبات کنیم با هر گرافی بیشترین فاصله بین گاو و ببعی از 3n-5 بیشتر نمیشه
در حالی که تو گرافی رو که خوت دادی اثبات کردی
راه حلش خیلی پیچیده تر از این حرفاست...باید اثبات کنی به ازای هر گرافی از این بیشتر نمیشه
- ارسال ها
- 112
- لایک ها
- 70
- امتیاز
- 0
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 24- بهار 1393
این نمره هایی که دوستان و حتی خود من اعلام کردند نمره هایی هست که خودشون فکر می کنن.
حالا دو حالت امکان داره:
یکی این که کلا راه حلشون غلط باشه که این احتمال همیشه وجود داره
و دوم این که بدتر از اون حتی اگه ایده ها و حل ها هم درست باشه احتمال این که نمره از طرف مصححان داده نشه خیلی زیاده.
مثلا من خودم 140 نمره کامل نوشتم اما اگه 100 به بالا بگیرم راضیم.
این رو میگم چون خیلی از دوستان با طرز تصحیح المپیاد آشنا نیستند.
یک نمونه از مشکلاتی که بچه ها دارند در استقرا هست.
معمولا بعد از این که فرض رو مینویسن خیلی خوش حال به سراغ ادامه ی کار میرن.
این درحالیه که بارها دیده شده مصححان از فرض هم ایراد گرفتند و کلا نمره ندادند.
موفق باشید.
---- دو نوشته به هم متصل شده است ----
کلیدا قرار داده شده و میتونید از همون جا جواب ها رو ببینید.
میشد جز صحیح n تقسیم بر 2.
شاد باشید و شادی بخش دیگران
---- دو نوشته به هم متصل شده است ----
3.ب هم این طوری میشه که ما یک گراف داریم که تعدادی راس داره.
توی یک گراف n راسی بیشترین درجه برای هر راسی n-1 هست(با فرض سوال)
حال ما اگه بخوایم بیشترین پولو بگیریم مجبوریم اول از همه یال بین راس گاوی و ببعی رو حذف کنیم.
این جوری درجه ی اونها n-2 میشه.
پس برای این که کمتر از 3n-5 یا همون 3n-4 پول دادن اگه بخوایم از سه راس عبور کنیم با فرض این که راس اول و آخر هر کدام n-2 است پس راس وسطی دارا ی درجه ی n بوده که این با فرض مسئله تناقض ایجاد میکنه همین کار رو ادامه بدیم ثابت میشه...
زندگیتان سپید.
این نمره هایی که دوستان و حتی خود من اعلام کردند نمره هایی هست که خودشون فکر می کنن.
حالا دو حالت امکان داره:
یکی این که کلا راه حلشون غلط باشه که این احتمال همیشه وجود داره
و دوم این که بدتر از اون حتی اگه ایده ها و حل ها هم درست باشه احتمال این که نمره از طرف مصححان داده نشه خیلی زیاده.
مثلا من خودم 140 نمره کامل نوشتم اما اگه 100 به بالا بگیرم راضیم.
این رو میگم چون خیلی از دوستان با طرز تصحیح المپیاد آشنا نیستند.
یک نمونه از مشکلاتی که بچه ها دارند در استقرا هست.
معمولا بعد از این که فرض رو مینویسن خیلی خوش حال به سراغ ادامه ی کار میرن.
این درحالیه که بارها دیده شده مصححان از فرض هم ایراد گرفتند و کلا نمره ندادند.
موفق باشید.
---- دو نوشته به هم متصل شده است ----
کلیدا قرار داده شده و میتونید از همون جا جواب ها رو ببینید.
میشد جز صحیح n تقسیم بر 2.
شاد باشید و شادی بخش دیگران
---- دو نوشته به هم متصل شده است ----
3.ب هم این طوری میشه که ما یک گراف داریم که تعدادی راس داره.
توی یک گراف n راسی بیشترین درجه برای هر راسی n-1 هست(با فرض سوال)
حال ما اگه بخوایم بیشترین پولو بگیریم مجبوریم اول از همه یال بین راس گاوی و ببعی رو حذف کنیم.
این جوری درجه ی اونها n-2 میشه.
پس برای این که کمتر از 3n-5 یا همون 3n-4 پول دادن اگه بخوایم از سه راس عبور کنیم با فرض این که راس اول و آخر هر کدام n-2 است پس راس وسطی دارا ی درجه ی n بوده که این با فرض مسئله تناقض ایجاد میکنه همین کار رو ادامه بدیم ثابت میشه...
زندگیتان سپید.
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 24- بهار 1393
تو سوال سه اثبات کنید که اگر از کوتاه ترین مسیر حرکت کنه حد اکثر باید 3n-5 عوارض بده
به وضوح واضح که اگه بین دو شهر مسیر مستقیم باشه میشه
حالا اگه نباشه تعداد شهر های داخل مسیر حداقل سه میشه و از هر شهر خارج مسیر حد اکثر سه جاده به شهر های داخل مسیر وصل میشه
پس اگر تعداد شهر های داخل مسیر k باشه مقدار عوارض میشه
تو سوال سه اثبات کنید که اگر از کوتاه ترین مسیر حرکت کنه حد اکثر باید 3n-5 عوارض بده
به وضوح واضح که اگه بین دو شهر مسیر مستقیم باشه میشه
حالا اگه نباشه تعداد شهر های داخل مسیر حداقل سه میشه و از هر شهر خارج مسیر حد اکثر سه جاده به شهر های داخل مسیر وصل میشه
پس اگر تعداد شهر های داخل مسیر k باشه مقدار عوارض میشه
3n-k-2
و چون k>2 پس این مقدار عوارض از 3n-5 کمتره