ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-09-25 14:01:16 -0500
  • مشاهده شده: 206 بار
  • بروز شده: 2015-10-01 10:25:33 -0500

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

مسابقه ای با چند داور و شرکت کننده

اثبات اتحاد ترکیبیاتی $\frac{n}{k}{ n-k-1 \choose k-1}={n-k+1 \choose k}-{n-k-1 \choose k-2}$

امتحان آسان

$2n$ دانش آموز ، هر هفته n نفر به اردو می روند.

اتحاد ترکیبیاتی $ \sum_{k=1}^n\binom{n+k-1}{2k-1}=F_{2n} $

محدودیت تعداد مثلث ها بر حسب تعداد یال های گراف

گراف 3 بخشی - هر بخش 10 راس و در کل 200 یال - ثابت کنید مثلث داریم

تعداد دورهای گرافی 15 راسی که درجه ی هر راس حداقل 8 است.

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

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

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

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

علائم ریاضی:

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

مسابقه دانش جویی کشور کاهولند !

3

در کشور کاهولند قراره یه مسابقه ی شطرنج برگزار شه که بین 2 دانشگاه در این کشور برگزار میشه .

در این مسابقه ، 100 دانشجو از دانشگاه کاهو با 100 دانشجوی دیگر از دانشگاه کلم باهم مسابقه می دهند ، می دانیم بین 2 نفر از دو دانشگاه مختلف حداکثر یک مسابقه برگزار می شود و ضمنا 2 نفر از یک دانشگاه باهم مسابقه نداده اند (مشابه گرافی دوبخشی) و در کل 1050 مسابقه انجام شده است ، ثابت کنید می توانیم 2 نفر از دانشگاه کاهو و 2 نفر از دانشگاه کلم انتخاب کنیم که بینشون 4 مسابقه انجام شده باشد .

دو-گونه-شماری
2015-09-25 14:01:16 -0500
نارنجی 485 ● 5 ● 11 ● 20
پاک‌کردن   ویرایش سوال
نظرات

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

2016-10-26 09:56:50 -0500 امیر شکری

1 پاسخ

0

یه جدول میکشیم به طوری که هر سطر از اون متناظر با یک جفت از افراد دانشگاه کاهو باشه و هر سطر هم متناظر با یک نفر از دانشگاه کلم و در سطر i و ستون j یک میزاریم اگرو تنها اگر نفر j ام با هردونفر متناظر با سطر i ام بازی کرده باشه اگر تعداد بازی های نفر i ام از کلم برابر باشه با di مجموع اعداد جدول برابر میشه با جمع 2 از di ها و این مقدار زمانی مینیممه که 50 نفر 11 بازی و 50 نفر 10 بازی کرده باشند و مقدار مینیمم برابر هست با 5000 و در ضمن 4050 تا سطر داریم و درنتیجه یه سطر حداقل 2 تا 1 داره که یعنی یه جفت از کاهو با 2 نفر از کلم بازی کردند

2015-10-01 10:25:33 -0500
عطا 1110 ● 7 ● 12 ● 29
پاک‌کردن   ویرایش پاسخ

پاسخ شما

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

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.