การหลีกเลี่ยงรูปสี่เหลี่ยมผืนผ้า – 1
เครื่องหมาย X ในตารางสามารถกลายเป็นมุมของสี่เหลี่ยมผืนผ้าที่มีด้านแนวนอนและแนวตั้งได้ ในตารางแรก เครื่องหมาย X สร้างสี่เหลี่ยมผืนผ้าสองรูป อย่างไรก็ตาม เป้าหมายคือการหลีกเลี่ยงการสร้างสี่เหลี่ยมผืนผ้า เครื่องหมาย X ในตารางที่สองจึงถูกจัดวางเพื่อหลีกเลี่ยงการสร้างสี่เหลี่ยมผืนผ้าใดๆ

ความท้าทาย
ทำเครื่องหมาย X ให้ได้มากที่สุดเท่าที่จะทำได้ในตารางขนาด 3x3 นี้ โดยหลีกเลี่ยงการสร้างรูปสี่เหลี่ยมผืนผ้า

สำรวจ
ลองดูตารางสี่เหลี่ยมผืนผ้าอื่นๆ ที่มี 1, 2 หรือ 3 แถว คุณเห็นรูปแบบใดๆ ในคำตอบของคุณหรือไม่
หมายเหตุ :
ความท้าทายและการสำรวจ
สมมติว่าตารางมี m แถวและ n คอลัมน์ วิธีที่ง่ายที่สุดวิธีหนึ่งคือการวางเครื่องหมาย X จำนวน n ตัวในแถวบนสุดและเครื่องหมาย X จำนวน m ตัวในคอลัมน์ซ้ายสุด วิธีนี้จะทำให้ได้เครื่องหมาย X จำนวน (m + n – 1) ตัว และจะไม่สร้างรูปสี่เหลี่ยมผืนผ้าใดๆ
วิธีการนี้ให้คำตอบที่ดีที่สุดเมื่อมีแถว (หรือคอลัมน์) เพียง 1 หรือ 2 แถว
นี่คือคำตอบที่ดีที่สุดสำหรับตารางขนาด 3x3 มีตัว X ทั้งหมด 6 ตัว ถ้าพิจารณาจากค่า m และ n จะได้ว่านี่คือจำนวนตัว X ทั้งหมด m + n ตัว

ถ้าเราต้องการขยายตารางนี้ไปเป็นตารางขนาด 3 คูณ n เราสามารถใส่เครื่องหมาย X เพียงตัวเดียวในแต่ละคอลัมน์ใหม่ได้ สำหรับตารางที่มี 3 แถว เราจะมีเครื่องหมาย X จำนวน 3 + n ตัว
เราจะศึกษาเรื่องนี้เพิ่มเติมในหัวข้อ การหลีกเลี่ยงรูปสี่เหลี่ยมผืนผ้า – 2