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

آمار پرسش:

  • پرسیده شده: 2015-02-20 14:37:06 -0500
  • مشاهده شده: 249 بار
  • بروز شده: 2015-02-21 13:29:09 -0500

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

پاک کردن اعداد یک مجموعه تا حاصل ضرب هر دوعدد باقی مانده برابر اعداد باقی مانده دیگر نشود

ثابت كنيد كه نمي توان تمام خانه هاي جدول را سیاه کرد

فرض کنید W یک دنباله‌ی بی‌پایان از 0 و 1 باشد...

اثبات ترکیبیاتی درباره جایگشت ها

مستطیل هایی با محیط صحیح(تورنمت شهر ها سال 2011)

چهل و پنج ضلعی با سه رنگ (تورنمت شهر ها _2011)

حدحداقل تعداد عضویت افراد در دپارتمان المپیاد کامپیوتر

ثابت کنید این گراف دارای مولفه ای به اندازه ی n+1 هست که یال های یه رنگ دارند

12 نفر دور میز گرد نشسته اند ...

اثبات وجود دو عدد صحیح aوb که |a+radikal b| کوچکتر از 1/400 باشد

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

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

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

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

علائم ریاضی:

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

پیدا کردن دو نفر با یک زبان مشترک در بین 2000 نفر

2

از 2000 شرکت کننده در یک کنفرانس هیچ فردی بیش از 5 زبان نمی داند. در هر جمع سه نفره دست کم دو نفر می توانند به زبان مشترکی صحبت کنند. ثابت کنید که دست کم 201 نفر می توانند به یک زبان مشترک صحبت کنند.

اصل-لانه-کبوتری تركيبيات
2015-02-20 14:37:06 -0500
مهدی یار 116 ● 1 ● 2 ● 7
پاک‌کردن   ویرایش سوال
نظرات

یه مشکل برام پیش اومده ببخشید دو نفر که به زبون های مختلف صحبت میکنن رو در نظر بگیر بعد تک تک با بقیه این دو نفر رو چک کن اون نفر سومی که هی به این ها میپیونده باید با یکی از این ها یکی باشه پس اصلا همه به دو زبان حداکثر میتوانند صحبت کنن

2015-02-20 14:47:14 -0500 حمیدرضاه

مشکل دومم اینه که خوب الان مشخصه که 400 نفر به یک زبان مشترک صحبت میکنن

2015-02-20 14:47:40 -0500 حمیدرضاه

مشکل سومم اینه که میتوانند در هر سه نفر یا باید؟

2015-02-20 14:48:03 -0500 حمیدرضاه

این سوال تو بخش ترکیبیات علی پور میتونی ببینی (صورت تعمیم یافته اصل لانه کبوتری)

2015-02-21 13:31:08 -0500 خیلی دور

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

2015-08-06 07:33:33 -0500 امیر شکری

1 پاسخ

2

سلام علیکم :)

این فکر می کنم سوال ساده ای باشه !:دی

میگی ثابت می شه دو نفر هستند که زبان مشترکی ندارند. (چون اگه اینجوری باشه طبق لانه کبوتری $5/2000$ نفر هستند که زبانشان یکسان بدیهی ولی اگه نفهمیدید بگید(راهنمایی: یه نفر رو بگیر با بقیه )خب حالا فکر کنم فهمیدید)

حالا پس دو نفر پیدا شد که با هم زبان مشترک نداشته باشند خب اون دو نفر رو با بقیه افراد بگیر یعنی همه یا با اولی زبان مشترک دارند یا با دومی پس طبق لانه کبوتری 999 نفر با یکی از این دو نفر زبان مشترک دارند و از بین این 999نفر طبق لانه کبوتری 9999/5نفر یعنی 200نفر همه با هم یه زبان مشترک بین خودشان و همچنین با آن نفر (همونی که بین اون دو نفر با بیشتر 999زباهن مشترک داشت ) دارند .

خب حالا اون 200 نفر رو با اون یک نفر باقی مانده میگیریم پس جواب می شه 200+1=201 نفر به زبان مشترک صحبت می کنند.

اگه نفهمیدید بگید تا دوباره توضیح بدم :)

$^-^$

2015-02-21 05:41:27 -0500
چشمک 2291 ● 29 ● 67 ● 119
پاک‌کردن   ویرایش پاسخ
نظرات

یه سوال درباره سایت: کسی بجز خودم میتونه در سوال تغییر ایجاد کنه؟ چون عنوان سوال عوض شده!!!

2015-02-21 13:26:44 -0500 مهدی یار

درسته ولی منم این وظیفه رو دارم عنوان های نامناسب رو تغییر بدم

2015-02-22 06:04:12 -0500 چشمک

مگه شما ادمین هستید؟ ببخشید چون همون طور که میبینید تازه واردم!

2015-02-22 09:39:08 -0500 مهدی یار

نه ! ولی برای بهتر شدن سایت باید این کارو کرد !

2015-02-22 10:00:51 -0500 چشمک

همه کاربرا میتونن ماله همو این کار کنن :) (برداشت بد نکنین)

2015-02-22 10:04:41 -0500 حمیدرضاه

پاسخ شما

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

پیش‌نمایش:

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