المپدیا

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

ابزار کاربر

ابزار سایت


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

سیاه‌کاری

جدولی داریم $1380\times 2000$ که تمامی خانه‌های آن سفید است. می‌خواهیم کم‌ترین تعداد خانه‌های آن را سیاه کنیم به نحوی که شکلی به صورت زیر را نتوان در خانه‌های سفید جای داد. روشی برای این کار یافته آن را ثابت کنید. (شکل را می‌تواند در صفحه تقارن و دوران داد).


ابزار صفحه