آمار پرسش:

• پرسیده شده: 2014-07-07 16:34:55 -0500
• مشاهده شده: 281 بار
• بروز شده: 2014-07-16 05:00:36 -0500

پرسش‌های مشابه:

چرخاندن میز با n مهمان طوری که حداقل دو مهمان سرجای خود قرار بگیرند

دلقک ها ی رنگی

برش ماکزیمم

92 نفر دور میز - ظرفهای غذا

مساله ی مسابقه ی دانشجویی 93_ ماتریس

تعداد گراف‌های دو بخشی و غیردوبخشی $n$راسی و $2n$ یالی

تورنمنت با تعداد زیادی مسیر همیلتونی

گروهی از دانش آموزان شامل حداقل نصف افراد ، هر پسر با تعداد فردی دختر دوست است

n نفر با کلاه های قرمز و آبی و حدس زدن بیشترین تعداد درست

n زیرمجموعه با میانگین اندازه ی داده شده و وجود دو زیرمجموعه با اشتراک زیاد.

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

200 دانش جو و 6 مساله

5

200 دانش جو در یک مسابقه ی ریاضی شامل 6 سوال ، شرکت کرده اند . می دانیم هر مساله توسط حداقل 120 نفر، حل شده است. ثابت کنید دو دانشجو وجود دارند به طوری که هر مساله توسط حداقل یکی از آن دو حل شده است .

روش-های-احتمالاتی IMC ۲۰۰۲

2014-07-07 16:34:55 -0500

حمید کاملی 2921 ● 30 ● 56 ● 83

پاک‌کردن   ویرایش سوال

نظرات

یعنی چه که به هر دانش آموز 6 سوال داده شده ؟ یعنی ممکن است سوالی به A بدهیم که آن سوال جزو سوالات B نباشد ؟ اگر اینطوری است راه حل پایین غلط میشود و شما باید تذکر دهید ، اگر هم اینگونه نیست ایراد از نحوه طرح سوال شماست چرا که مفهوم درستی نمیدهد و معلوم نیست که تعداد کل سوالات 6 تا است

2014-07-11 08:23:01 -0500 سماق دو

نظر شما در سوال لحاظ شد. ممنون .

2014-07-16 05:00:56 -0500 حمید کاملی

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 09:05:53 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 08:11:26 -0500 امیر شکری

5

گراف دو بخشی A,Bرا اینطور می سازیم :

بخش A : دانشجویان ( 200 تا)

بخش B : سوالات (6 تا )

دو راس X از بخش A را به راس Y در بخش B وصل می کنیم اگر تنها اگر X مسئله ی Y را حل کرده باشد .

حال از بخش B تعداد یالهای خارج شده برابر 6*120 می باشد که همین این تعداد وارد بخش A شده که درجه ی هر راس در بخش A حداقل برابر چهار می باشد یعنی نفری در بین دانشجویان هست که همه ی مسائل را حل کرده به جز مسئله 1 و 2 که از آن دو هم هر کدام 120 تا یال خارچ شده و چون بخش A تنها 200 نفر طرفیت دارد و 240 از 200 بزرگتر است پس فردی وجود دارد که هر دوی آن دو مسئله را حل کرده پس این فرد و فردی که چهار مسئله را حل کرده بود روی هم همه ی مسائل را حل کرده اند .

2014-07-08 09:23:38 -0500

طوفان 1480 ● 11 ● 21 ● 43

پاک‌کردن   ویرایش پاسخ

نظرات

+1 چقدر زیبا!

2014-07-17 03:18:07 -0500 محمد مهدی

خیلی راه حل ساده و زیبایی بود . راه حل خود من احتمالاتی و سخت تر است . البته اموزنده است و در روزهای آینده راه حل احتما لاتی رو قرار می دم.

2014-07-17 04:44:12 -0500 حمید کاملی