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