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

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

آمار پرسش:

  • پرسیده شده: 2021-06-06 03:37:28 -0500
  • مشاهده شده: 416 بار
  • بروز شده: 2021-08-07 15:05:49 -0500

پرسش‌های مشابه:

رشته‌ی نزدیک - مرحله ۲ - ۱۳۹۲

بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳

وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳

گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳

انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳

یافتن کوچکترین پیچ و مهره با مقایسه آنها

دنباله و جادوگر - دوره ی 24 - مرحله ی 2

دوربین های عکاسی

مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23

بازی خاموش کردن چراغ ها

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

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

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

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

علائم ریاضی:

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

ضدعفونی زمین - سوال یک مرحله دو دوره 30

1

زاریچ که زندگی خود را وقف شکست ویروس کرونا کرده است، یک ربات برای ضدعفونی کردن زمین اتاق ساخته است. زمین اتاقی که ربات در آن قرار دارد از بالا به صورت جدولی مربع‌شکل دیده می‌شود. ربات در ابتدا روی خانه‌ی گوشه‌ی پایین-چپ جدول قرار دارد. در برخی خانه‌های جدول وسایل قرار دارد و آن خانه‌ها مسدود است. ربات ابتدا رو به بالای جدول قرار دارد و همواره به‌صورت زیر حرکت می‌کند:

اگر ربات مقابل دیوار قرار نداشت و خانه‌ی مقابل ربات مسدود نبود، ربات یک خانه به جلو حرکت می‌کند. در غیر این صورت، ربات ۹۰ درجه در جهت ساعت‌گرد می‌چرخد. این ربات در حین حرکت، روی هر خانه‌ای از جدول که برود، آن را ضدعفونی می‌کند. هدف زاریچ آن است که همه‌ی خانه‌های قطر اصلی جدول حداقل یک بار توسط ربات پیموده و ضدعفونی شوند. قطر اصلی مجموعه‌ای از خانه‌های جدول است که از خانه‌ی بالا-چپ جدول شروع می‌شود و تا خانه‌ی پایین-راست جدول ادامه می‌یابد. امکان دست‌یابی به هدف زاریچ به این بستگی دارد که چه خانه‌هایی از جدول مسدود باشند. اگر در یک جدول، ربات (با شروع از خانه‌ی پایین-چپ و جهت اولیه‌ی رو به بالا، و حرکت طبق قواعد گفته شده) همه‌ی خانه‌های قطر اصلی را حداقل یک بار ضدعفونی کند، آن جدول را مطلوب می‌نامیم. بالطبع، هیچ یک از خانه‌های قطر اصلی و یا خانه‌ی شروع ربات در یک جدول مطلوب مسدود نیست. مثلا در شکل زیر، یک نمونه از جدول 5×5 را می‌بینیم که مطلوب نیست. در این جدول، خانه‌های قطر اصلی با دایره، خانه‌های مسدود با رنگ سیاه، و خانه‌های ضدعفونی‌شده با رنگ خاکستری مشخص شده‌اند. همان‌طور که مشخص است، در این جدول ربات تنها ۲ خانه از ۵ خانه‌ی قطر اصلی را ضدعفونی می‌کند.

image description

الف) یک نمونه جدول مطلوب 5×5 بکشید. (۵ نمره)

ب) آیا جدول مطلوب ۱۳۹۹×۱۳۹۹ داریم؟ در صورت وجود، آن را توصیف کنید، و در غیر این صورت، ثابت کنید که وجود ندارد. (۱۵ نمره)

مرحله۲ ۱۳۹۹
2021-06-06 03:37:28 -0500
حقگو 41 ● 5 ● 8 ● 11
پاک‌کردن   ویرایش سوال

1 پاسخ

0

بنظر من جواب میتواند باشد![image description] یاعـــــــــــــــــــــــــــــــــــــــــــــــــــــــلی کاش این 100 کاراکتر مجاز رو بردارید توی عکس گفتم دیگهimage description

2021-06-10 07:35:19 -0500
معین یوسفی نیا 1 ● 1
پاک‌کردن   ویرایش پاسخ
نظرات

دوستان چطور میتونم عکس به عنوان جواب آپلود کنم نمیشه میگه should karma>5 من که نفهمیدم شما بفرمایید

2021-06-10 07:36:24 -0500 معین یوسفی نیا

نمی دونم ولی تو لینک بزاری کار می کنه دیگه

2021-06-10 23:23:00 -0500 تابستون

پاسخ شما

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

پیش‌نمایش:

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