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

وضعیت
موضوع بسته شده است.
  • شروع کننده موضوع
  • #1

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 نمره)
 

سارا99

کاربر فعال
ارسال‌ها
49
امتیاز
145
نام مرکز سمپاد
فرزانگان
شهر
مشهد
دانشگاه
علوم پزشکی تهران
رشته دانشگاه
پزشکی
پاسخ : جدول 7*7 (2 امتیاز)

منظورت از قسمت الف که میگی شخص A نتواند صفحه رو بپوشاند چیه؟؟؟یعنی خونه ای خالی بمونه؟؟؟؟
 
  • شروع کننده موضوع
  • #3

Dark Eagle

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

آره دیگه ... مگه حالت دیگه ای هم وجود داره .... :-?
 

fitmal

کاربر فوق‌حرفه‌ای
ارسال‌ها
812
امتیاز
3,333
نام مرکز سمپاد
farzanegan 2
شهر
کرمان (1 ر) - تهران (بقیه)
مدال المپیاد
یه سری مرحله 1 :-" 1 مرحله 2 :-"
پاسخ : جدول 7*7 (2 امتیاز)

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

Dark Eagle

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

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

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

amin.14

کاربر فوق‌فعال
ارسال‌ها
92
امتیاز
77
نام مرکز سمپاد
دبیرستان علامه حلی
شهر
تهران
دانشگاه
هر جا خدا بخواهد!
پاسخ : جدول 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

Dark Eagle

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

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

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

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

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

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