فهرست مندرجات
سوالات ۱۶ و۱۷
شبکه‌ی نقاط زیر را در نظر بگیرید:
یک مثلث قائم‌الزاویه‌ی متساوی‌الساقین را سلطانی گوییم، اگر رأس‌های آن منطبق بر نقاط بالا بوده و اضلاع قائمه‌ی آن افقی و عمودی باشند.
در ابتدا تعدادی از نقاط بالا سبز شده‌اند. سوگلی در هر مرحله یک مثلث قائم‌الزاویه‌ی سلطانی انتخاب می‌کند، طوری که دقیقاً دو رأس آن سبز باشند (لزومی ندارد این دو رأس، دو سر وتر باشند)؛ سپس رأس سوم را نیز سبز می‌کند. او آن قدر این کار را انجام می‌دهد تا دیگر نتوان نقطه‌ی جدیدی را سبز کرد.
سوال ۱۶
حداقل چند خانه در ابتدا باید سبز باشند تا این امکان وجود داشته باشد که پس از انجام مراحل، تمام نقاط به رنگ سبز در آیند؟
- 5
- 2
- 9
- 3
- 16
راهنمایی
نقطه پایین سمت چپ و بالای آن را سبز کنید
پاسخ
گزینه‌ی ۲ درست است. از طرفی دو نقطه حداقل نیاز داریم و با سبز کردن نقطه پایین سمت چپ و نقطه ی بالای آن تمام نقاط سبز می شوند
سوال ۱۷
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
