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

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

آمار پرسش:

  • پرسیده شده: 2016-04-22 07:59:48 -0500
  • مشاهده شده: 224 بار
  • بروز شده: 2016-04-22 07:59:48 -0500

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

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

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

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

علائم ریاضی:

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

تعداد اعداد متمایز در جدول $n*n$

1

جدولی $n*n$ داریم که در هر سطر و در هر ستون آن حداکثر $k$ عدد متمایز دیده میشود (می توانید فرض کنید $n$ بر $k$ بخشپذیر است)، تعداد کل اعداد متمایز درون جدول حداکثر چند است ؟

ابتدا پاسخ خود را ثابت کرده و برای آن مثال بیاورید .

2016-04-22 07:59:48 -0500
کیوی 127 ● 2 ● 6
پاک‌کردن   ویرایش سوال
نظرات

k2 نیست؟؟؟؟؟؟

2016-04-22 08:40:24 -0500 عرشیا

شبیه به یه سوال هاروارد ام آی تی هست: https://www.hmmt.co/static/archive/february/problems/2010/pcomb10f.pdf

سوال آخر

جواب:

https://www.hmmt.co/static/archive/february/solutions/2010/scomb10f.pdf

اگه برای این حالت کلی نیاز به توضیح کامل بود بگید تا توضیح کاملشو هم بنویسم.

2016-04-22 12:17:24 -0500 توفیقی

حواب که واضحه که K^2 هست . مثالش هم به یه سری k^2 افراز میکنی بعد هرکدومو با k^2 رنگ رنگ میکنی بعد اثبات بهینگیش هم اگه خواستی بگو بهت بگم

2016-04-22 23:01:30 -0500 ساده

سوال بدیهی ندید دیگه !

2016-04-23 06:27:51 -0500 ساده

ساده ، به ازای $n=16 $ و $k=4 $ جواب میشه 49 ( در فایلی که توفیقی ارائه کرده !) ، و 16 نمیشه ، سوال ساده نیست و برای کاهو کافی ، اگه سطح شما بالاتر میتونی سوال های سختتر بپرسی تا ما از اون ها استفاده کنیم .

2016-04-23 11:38:44 -0500 کیوی

پاسخ شما

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

پیش‌نمایش:

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