المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۳:تئوری:سوال ۵

سوال ۵

جدول مربعی $4 \times 4$ را در نظر بگیرید که هر خانه‌اش توسط یکی از علامت‌های $+$ یا $-$ پر شده است. در هر حرکت می‌توانیم یکی از خانه‌های جدول را در نظر گرفته آن خانه و تمام خانه‌های مجاورش را تغییر علامت دهیم. (دقت کنید دو خانه مجاورند اگر در یک ضلع مشترک باشند.) تعداد جدول‌هایی را پیدا کنید که با دنباله‌ای از این حرکات بتوان تمام خانه‌هایش را به $-$ تبدیل کرد.


ابزار صفحه