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

آمار پرسش:

  • پرسیده شده: 2014-08-26 02:57:04 -0500
  • مشاهده شده: 194 بار
  • بروز شده: 2014-12-06 14:31:23 -0500

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

آشپزباشی:‌ مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن

تعداد مثلث های پوشاننده

تعداد جواب های معادله ${1\over x}+{1\over y}={1\over n}$ در دستگاه اعداد صحیح

Flip Sort

همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1

یکی کردن علامت خانه‌های یک جدول $4\times 4$ از + و - ها

تبدیل جدول با چرخش‌های ساعتگرد مربع $2\times 2$

دو زیرمجموعه فرد و زوج از مجموعه {۱، 2، 3، ...64}

انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز

جدولی $2010\times 2010$ امکان رسیدن به جدولی که همه مهره ها در یک خانه جمع شوند

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

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

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

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

علائم ریاضی:

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

یافتن بزرگترین مقدار k برای آرایش صلح آمیز رخ ها

3

فرض کنید$n\ge2$ عددی صحیح است . یک صفحه ی شطرنجی $n \times n$ شامل $n^2$ مربع واحد در نظر بگیرید. یک آرایش ازn رخ در این صفحه را صلح آمیز می گوییم ،اگر در هر سطر و هر ستون دقیقا" یک رخ قرار داشته باشد. بزرگترین عدد طبیعی kرا بیابید به صورتی که برای هر آرایش صلح آمیز nرخ، یک مربع $k\times k$ وجود داشته باشد که هیچ رخی در$k^2$ خانه ی آن نباشد.

المپیاد-جهانی-ریاضی ۲۰۱۴ ترکیبیات
2014-08-26 02:57:04 -0500
باب اسفنجی 203 ● 3 ● 4 ● 9
پاک‌کردن   ویرایش سوال
نظرات

جوابش کف n/2 نیست؟

2014-08-27 14:07:25 -0500 بی نام

نه نیست.

2014-08-28 00:33:58 -0500 باب اسفنجی

آفرین

2014-11-30 07:22:16 -0500 چشمک

جوابش رو فکر کنم k=log(n) البته کفش

2014-11-30 09:29:32 -0500 حمیدرضاه

یعنی حد اکثر میشه جزء صحیح log(n)

2014-11-30 09:56:13 -0500 حمیدرضاه

پاسخ شما

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

پیش‌نمایش:

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