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

آمار پرسش:

  • پرسیده شده: 2015-01-04 07:57:40 -0500
  • مشاهده شده: 776 بار
  • بروز شده: 2016-02-23 01:44:58 -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 بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

مربعی 2*2 با فرد خانه سیاه در مربع 200*200

13

هر خانه از یک جدول 200 * 200 سیاه یا سفید شده به طوری که اختلاف تعداد خانه های سیاه و سفید 404 است.

ثابت کنید در این جدول یک مربع 2*2 با فرد خانه سیاه وجود دارد.

ترکیبیات
2015-01-04 07:57:40 -0500
تاکسیران 973 ● 6 ● 12 ● 28
پاک‌کردن   ویرایش سوال
نظرات

فک کنم سوال سختی باشه :/

2015-01-04 08:24:35 -0500 طوفان

جالبه

2015-01-04 08:41:18 -0500 روبیک

چه جالب!ماهم فردا امتحان ادبیات داریم.

2015-01-04 13:03:20 -0500 روبیک

همچنین منم حل کردم امتحان جغرافی!!! :((((

2015-01-04 13:18:16 -0500 حمیدرضاه

شما ها آزمونتون تموم نشده؟؟

2015-01-05 04:44:19 -0500 پوبا

2 پاسخ

14

فرض خلف میزنیم میگیم که اینجوری نباشه یعنی همه مربع ها 0 تا 2 تا یا 4 تا دارن

خوب بعدش جدول رو به 100 در 100 تا از مربع های دو در دو تقسیم میکنیم با حل معادلات میفهمیم که حداقل 101 تا از مربع ها 4 تا یی (سفید یا سیاه) است

خوب توی هر سطری(سطر هایی از مربع های دو دو یی) اگه یه مربع 4 تایی (سفید یا سیاه)داشته باشیم در این صورت مربع هایی دو دویی اون سطر که 2 تا سیاه دارن (چون باید فرد نباشه مربع 2*2 هایی بینشون )

باید به این شکل

*+

*+

یا

+*

+*

و در ستون

++

11

یا

11

++

باشن خوب چون ما حد اقل 101 تا مربع 4 تا سیاه و 4 تا سفید داریم پس حداقل دو تا مربع چارتایی در سطر و ستون های مختلف وجود داره (لانه کبوتری)که این تناقض ایجاد میکنه

چون مربع دودویی هاشون یکیشون باید

از طرفی

++

11

یا

11

++

و از طرفی

*+

*+

یا

+*

+*

اینجوری باشن که تناقض داره(حواستون باشه که تعداد سیاه ها بر 4 بخش پذیر نیست پس حتما یه دو 2 تا یی داریم)

ویرایش :

معادلات 1 (اول پیدا کردن تعداد سیاه ها و سفید ها):

s+b=40000 s-b=404

s=20202 b=19798

معادلات 2 (پیدا کردن مربعات 2*2 )

0 تا سیاه را m

2تا سیاه را n

4 تا سیاه را o

m+n+o=10000(تعداد مربع هایی که ساختیم)

2n+4o=20202(تعداد سیاه ها)

2n+4m=19798 (تعداد سفید ها)

نتیجه میگیریم که تعداد o+m ها بیشتر از 101 هست

ویرایش 2-

تقسیم به مربع های دو در دو اینجوریه


|++|++|

|++|++|


|++|++|

|++|++|


تداخلی هم که من میگم مثلا منظورم اینه:

image description

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

می شه یه بار دیگه توضیح بدی ؟

2015-01-05 09:05:20 -0500 عطا

کجاشو نمیفهمی

2015-01-05 09:11:03 -0500 حمیدرضاه

چطوری به ۱۰۰ در ۱۰۰ تا مربع دو در دو تقسیم کردی ؟

2015-01-05 09:12:57 -0500 عطا

و اینکه شکل های + و * چی اند ؟

2015-01-05 09:13:23 -0500 عطا

سیاه و سفیدند اونم ویرایش کردم

2015-01-05 09:17:01 -0500 حمیدرضاه
-1

اگه جدول ما چنین مربعی نباشه هر هر دو سطری که متوالی باشند یا با هم مساوی اند یا اگر خانه ای سیاه باشه پایینیش سفیده و برعکس(بدیهیه)
تعداد سیاه ها تو سطر اول رو x در نظر میگیریم و تعداد بار هایی که این سطر تکرار شده رو y در نظر میگریم راستی تعداد سیاه ها هم برابره 20202 هستش پس

20202 = xy + (200-x)(200-y)

20202 = 40000 - 200(x+y) که دو طرف تساوی نمیتونند مساوی باشند ... (بخش پذیری )

2016-02-23 01:44:58 -0500
سجاد ولایی 105 ● 3 ● 3 ● 11
پاک‌کردن   ویرایش پاسخ

پاسخ شما

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

پیش‌نمایش:

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