اتاق صحیح

کف اتاقی راکه به شکل مستطیل است، با موکت‌هایی مستطیل شکل پوشانده‌ایم. می‌دانیم که طول دست کم یکی از اضلاع هر موکت عددی صحیح است.

ثابت کنید که طول دست کم یکی از اضلاع اتاق عددی صحیح است.