امکان تقسیم مربع مقوا به n مربع کوچکتر در المپیاد ریاضی

آنالیز ترکیبی المپیاد ریاضی 1377: یک تکه مقوای مربع شکل را با قیچی به n تا مربع کوچکتر (نه لزوما مساوی) بریده‌ایم. n کدام یک از اعداد زیر می‌تواند باشد؟ الف) 11 ب) 17 ج) 22 د) 31 ه) همه مقادیر الف ب ج و د