اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

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

آمار پرسش:

  • پرسیده شده: 2015-05-06 04:54:25 -0500
  • مشاهده شده: 640 بار
  • بروز شده: 2015-05-06 07:10:19 -0500

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

سوال تشریحی - سوال اول - 1394

سوال دوم - زبان اعصاب - 1393 - مرحله دوم

سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک

بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳

وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳

گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳

انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳

یافتن کوچکترین پیچ و مهره با مقایسه آنها

دنباله و جادوگر - دوره ی 24 - مرحله ی 2

دوربین های عکاسی

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

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

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

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

علائم ریاضی:

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

سوال 3 - تشریحی - توپ های بهروز

0

image description

چه جوری حل کردید؟ سخت نبود ؟ چه جوری بود؟

ممنون

مرحله۲ دوره ۲۵ ۱۳۹۴
2015-05-06 04:54:25 -0500
ساده 51 ● 12 ● 19 ● 22
پاک‌کردن   ویرایش سوال
نظرات

(n(b-n+1

2015-05-06 05:02:48 -0500 چشمک

واقعا؟؟ اثبات اینکه کمتر نمیشه چه طور بود؟؟

2015-05-06 05:10:00 -0500 پروفسور

می گی هر رنگ باید حداقل توی b-n+1 ای بیاد چرا که اگه نیاد n تا هستند که شامل اون رنگه نیستند

2015-05-06 05:12:19 -0500 چشمک

مثالش هم من سخت ساختمش ولی درسته

2015-05-06 05:12:50 -0500 چشمک

مثالشم اینه: توی جعبه های k تا k+b-n توپ k رو بزار.

2015-05-06 05:17:37 -0500 روبیک

2 پاسخ

4

از جعبه 1 تا n به ازای جعبه i بزار i رو و برای بقیه هم توی هر جعبه همه رو بزار میشه $$ n(b-n+1) $$

اثبات حداقلیش هم راحته :)

دوستان گفتن سخته برای همین حداقلیشم میگم میگی که اگه از این کمتر باشه یه توپی هست که n-b بار پس تکرار شده (اصل لانه کبوتری میانگین هر چی میخوای اسمشو بزار) پس n تا جعبه هست که این توپه توشون نیست که این تناقضه

2015-05-06 05:43:53 -0500
حمیدرضاه 2979 ● 20 ● 26 ● 52
پاک‌کردن   ویرایش پاسخ
نظرات

خوب مشکل همون اثبات حداقلیش بود البته من وقت نداشتم یه ربع بیشتر روش فکر نکردم

2015-05-06 05:48:36 -0500 عقب مونده

نه اون که بدیهی هه می گی اگه از این کمتر باشه یه رنگی هست که کمتر از b-n+1 بهش رسیده پس n تا هستن که توسط اون رنگ پوشش داده نشده اند پس ....

2015-05-06 05:50:11 -0500 چشمک

وای عجب حماقتی کردم اینو درست ننوشتم!!! الان تازه فهمیدم چی شد کاش یه خورده روش فکر می کردم

2015-05-06 05:52:14 -0500 عقب مونده

منم همینو نوشتم

2015-05-06 06:30:10 -0500 بنده خدا

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

2015-05-06 06:34:35 -0500 بنده خدا
4

فرض کنید n(b-n+1)-1 توپ داشته باشیم . چون n نوع توپ داریم صبق اصل میانگین توپی هست که حداکثر b-n بار تکرار شده پس n جعبه بدون این توپ هست و این تناقض داره

2015-05-06 07:02:44 -0500
بنده خدا 41
پاک‌کردن   ویرایش پاسخ

پاسخ شما

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

پیش‌نمایش:

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