TMO 17
5. กำหนดตารางขนาด $n\times n$ ช่อง ซึ่งแต่ละช่องมีขนาดเท่า ๆ กัน
ในแต่ละครั้งจะเลือกช่องของตารางมาหนึ่งช่อง แล้วลบด้านสามด้านใด ๆ ของช่องนั้นทิ้ง ทำเช่นนี้ไปเรื่อย ๆ
โดยแต่ละครั้งที่เลือกช่องต้องเลือกช่องที่มีด้านเหลืออย่างน้อยสามด้าน และลบด้านที่ยังเหลืออยู่เท่านั้น
จงหาจำนวนนับ $n$ ทั้งหมด ที่ทำให้ลบด้านตามเงื่อนไขได้จนหมดทุกด้าน
|