المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۵:سوال ۱۷

سوال ۱۷

در شکل زیر که از ۴۰ عدد چوب کبریت ساخته شده ۱۳ مربع $1\times1$ دیده می‌شود: آیا می‌توان با برداشتن ۹ چوب کبریت٬ شکلی ایجاد کرد که در آن هیچ مربعی دیده نشود؟

پاسخ

برای از بین بردن مربع‌های ۲٬۱،…و ۱۰ باید حداقل یکی از اضلاع آن‌ها حذف شود. چون این ده مربع هیچ ضلع مشترکی ندارند پس باید حداقل ۱۰ چوب کبریت حذف شود.


ابزار صفحه