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

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

آمار پرسش:

  • پرسیده شده: 2019-09-15 06:58:22 -0500
  • مشاهده شده: 217 بار
  • بروز شده: 2019-10-28 10:47:56 -0500

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

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

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

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

علائم ریاضی:

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

مسئله‌ی ترکیبیات: جدول سه در سه

0

یک جدول سه در سه داریم.

یک خانه‌ی گوشه‌ی این جدول قرمز و باقی آن آبی است.

در هر مرحله می‌توانیم یک سطر یا ستون جدول را انتخاب و رنگ‌های آن را برعکس کنیم، یعنی از آبی به قرمز و از قرمز به آبی تبدیل کنیم.

آیا می‌توان در نهایت به جدولی رسید که همه‌ی خانه‌های آن قرمز است؟

2019-09-15 06:58:22 -0500
سیدآرمان حسینی 11 ● 1 ● 1 ● 3
پاک‌کردن   ویرایش سوال

1 پاسخ

1

سوال خیلی سادست اون گوشه که قرمزه باید زوج بار انتخاب شه و و اون گوشه داخل یک سطر و یک ستونه دو حالت داریم سطر فرد بار و ستون شاملش فرد بار انتخاب شه از اونجایی که بقیه خانه ها مجموعا فرد بار انتخاب شدن و این سطر و ستون هر کدوم فرد بوده پس سطر شامل بقیه زوج بار انتخاب شده که این یعنی خونه وسط زوج بار انتخاب شده و به تناقض میرسیم پس غیر ممکنه به شکل مشابه برای وقتی گوشه در دو بار زوج زوج انتخاب شه اثبات میشه

2019-09-15 10:49:51 -0500
مرشد 336 ● 3 ● 3 ● 12
پاک‌کردن   ویرایش پاسخ
نظرات

به همین شکل میشه اثبات کرد که واسه هر جدولn×m | n, m > 1 این کار غیر ممکن خواهد بود.

2019-10-29 13:37:54 -0500 سهیلیلی

پاسخ شما

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

پیش‌نمایش:

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