سوال ۱۷

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

پاسخ

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