جدول 7*7 (2 امتیاز)

  • شروع کننده موضوع شروع کننده موضوع Dark Eagle
  • تاریخ شروع تاریخ شروع
وضعیت
موضوع بسته شده است.

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
یک جدول 7*7 داریم .... یک شخص A و یک شخص B ....

شخص A دارای مستطیل های 1*3 (بی شمار) و یک دونه مربع است که یک خانه اش حذف شده (2*2) ....

شخص B دارای یک مربع 1*1 است ....

الف) ثابت کنید B می تواند مربع خود را در خانه ای از صفحه بگذارد که دیگر شخص A نتواند صفحه را بپوشاند .... (1 نمره)

ب) به شخص A یک دونه دیگه از اون مربع های 2*2 یک خانه حذف شده میدیم ثابت کنید در این حالت B هر جا که یک مربع خود را بگذارد A

می تواند بقیه جدول را پر کند .... (1 نمره)
 
پاسخ : جدول 7*7 (2 امتیاز)

منظورت از قسمت الف که میگی شخص A نتواند صفحه رو بپوشاند چیه؟؟؟یعنی خونه ای خالی بمونه؟؟؟؟
 
پاسخ : جدول 7*7 (2 امتیاز)

آره دیگه ... مگه حالت دیگه ای هم وجود داره .... :-?
 
پاسخ : جدول 7*7 (2 امتیاز)

الف:اون یه خونه رو میذاریم ردیف 4 ثتون 3 ( قرینه هاشم میشه :-")
بعد سمت چپشو ک 2 تا ستون هست حالت. بندی میکنیم چون چند حالت بیشتر نمیشه بلوک هارو قرار داد بعد هیچ کدام از حالت ها نمیشود
 
پاسخ : جدول 7*7 (2 امتیاز)

به نقل از fitmal :
الف:اون یه خونه رو میذاریم ردیف 4 ثتون 3 ( قرینه هاشم میشه :-")
بعد سمت چپشو ک 2 تا ستون هست حالت. بندی میکنیم چون چند حالت بیشتر نمیشه بلوک هارو قرار داد بعد هیچ کدام از حالت ها نمیشود
فکر کن این سوال مرحله 2 المپیاده .... بعد تو این جوری نوشتی ... خودت انتظار چه نمره ای رو داری ؟

خواهشا کامل بنویسید ... اگه گنگه با شکل توضیح بدید ....
 
پاسخ : جدول 7*7 (2 امتیاز)

مطمئنی سوال المپیاده؟نگران شدم چون یه مقدار راه حلم آسونه :-/
الف)جدول رو اینجوری رنگ آمیزی میکنیم اینجوری هر 1*3 میذاریم یه 1 و یه 2 رو میپوشونه.پس تعداد 1 ها و 2ها در خانه هایی که توسط 1*3ها پوشیده شده برابره.پس بعد از گذاشتن اون 2*2ناقص (;D) باید تعداد 1ها با2ها برابر بشه.حالا تعداد یک ها تو صفحه 17تا و تعداد 2 ها 16تاست.اگر B یه خونه 2 رو (مثل اون قرمزه) پر کنه تعداد میشه 17و15 پس او 2*2ناقص باید بتونه دوتا 1 و هیچی 2 رو بپوشونه تا برابر شه.که نمیتونه.خلاص!
اینم عکسش:
 
پاسخ : جدول 7*7 (2 امتیاز)

ببخشید یه چند وقت نِت قطع بود .... :|

جواب کاملا درسته .... ولی یه چیزارو باس اثبات کنی .... این سوال باسه (3n+1)(3n+1) هم هست ....

میشه ثابت کرد که هیچ مربع ناقصی در جدولی با رنگ آمیزی فوق دارای اختلاف رنگی 2 نیست ....

در کل درسته ....

:-?
 
وضعیت
موضوع بسته شده است.
Back
بالا