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

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

آمار پرسش:

  • پرسیده شده: 2024-02-04 14:42:38 -0500
  • مشاهده شده: 71 بار
  • بروز شده: 2024-02-05 06:12:17 -0500

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

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

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

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

علائم ریاضی:

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

قدرتنمایی زورو و بتمنننننننننن

0

زورو، جنگجوی کوهستان ادعا می کند که از بتمن قوی تر است. برای همین بتمن برای اینکه ناتوانی زورو را ثابت کند، یک شبانه روز به فکر کردن می پردازد و بالاخره بازی دو نفره ای بین خودش و زورو طراحی می کند. به این صورت که ابتدا یک جدول 1402* 1402 در اختیار دارند. سپس زورو و بتمن هرکدام در نوبت خود باید یکی از خط های افقی یا عمودی جدول (که نابود نشده است) را انتخاب و از روی آن جدول را به دو قسمت تقسیم کنند؛ سپس یکی از قسمت ها را به دلخواه نابود کنند. کسی که در نوبتش جدول به طور کامل نابود شود (یعنی چیزی از جدول باقی نماند) بازنده است. از آنجایی که بتمن می خواهد دهن زورو را ببندد، اجازه می دهد که او (یعنی زورو) بازی را شروع کند. حالا شما بگویید آیا بتمن می تواند طوری بازی کند که کمر زورو را به خاک بمالد (یعنی کاری کند که زورو ببازد)؟ برای ادعای خود دلیل بیاورید...
(صرفا جهت رفع ابهام: مثلا اگر بتمن در نوبتش یک جدول 1*1 داشته باشد نمی تواند جدول را به دو قسمت تقسیم کند و مجبوراست کل جدول را نابود کند و منطقا می بازد)

#بازیها
2024-02-04 14:42:38 -0500
سیده زینب متولی 205 ● 9 ● 23 ● 37
پاک‌کردن   ویرایش سوال

1 پاسخ

0

خب سوال که سخت نیست و هینتی نمیدم و یه راست میریم سراغ حل.

جواب: بله. فرض کنید جدول در حال حاضر n.n و نوبت زورو باشد (در ابتدا n=1402). واضح است پس از حرکت زورو یا او میبازد یا به جدول n.m میرسم که 0<n>m. بتمن در حرکت خودش جدول را به یک جدول m.m تبدیل میکند و چون به ازای n=1 زورو میبازد، بنابرین در جدول ۱۴۰۲*۱۴۰۲ بتمن میبرد.

2024-02-05 06:12:17 -0500
فرانسیم 119 ● 2 ● 8
پاک‌کردن   ویرایش پاسخ
نظرات

آره سوالش راحت بود؛ برا همین منم اشاره ای به استقرا نکردم، چون اون وقت رسما کل راه حل لو می رفت (خدایی کاش سوالای این دوره تهش یه کم سخت تر از چنین سوالی باشه؛ نه اینکه مث دوره ی قبل بعد آزمون دود از سر همه بلند شه🗿)

2024-02-05 08:29:01 -0500 سیده زینب متولی

پاسخ شما

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

پیش‌نمایش:

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