ปัญหาไม่มีจุดสามจุดเรียงกัน

จากวิกิพีเดีย สารานุกรมเสรี
บทความนี้มีเนื้อหาที่สั้นมาก ต้องการเพิ่มเติมเนื้อหาหรือพิจารณารวมเข้ากับบทความอื่นแทน
จุด 20 จุดบนกระดาน 10×10 ซึ่งไม่มีจุดสามจุดใดๆอยู่บนเส้นตรงเดียวกัน

ในทางคณิตศาสตร์ ปัญหาไม่มีจุดสามจุดเรียงกัน เป็นปัญหาที่ศึกษาเกี่ยวกับจำนวนจุดมากที่สุดที่สามารถวางในตารางขนาด n×n โดยที่ไม่มีจุดสามจุดใดๆอยู่บนเส้นตรงเดียวกัน ปัญหานี้เริ่มศึกษาโดยเฮนรี ดิวด์นีย์ ในปีพ.ศ. 2460

อ้างอิง[แก้]

แหล่งข้อมูลอื่น[แก้]