อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ธีระ
essayข้อ12คิดยังไงครับผมคิดได้ไม่ตรงกันครับ
|
ได้เท่าไรล่ะครับ
ข้อ 12. ผมคิดคล้าย ๆ คุณnarongratpนะครับ แต่ผมจะเขียนเป็นภาพ
เงื่อนไขที่สอง ผมแปลความออกมาเป็นภาพได้ว่า มีจุดบนวงกลม 18 จุด งานของเราคือการลากเส้นตรงให้มากที่สุด เพื่อเชื่อมจุด 18 จุด
โดยที่จะต้องไม่เกิดรูปสามเหลี่ยมที่มีจุดทั้ง 18 เป็นจุดยอด จะลากได้กี่เส้น อย่างเช่น ถ้ามี 8 จุด จะลากได้ 16 เส้น ดังนี้
ในกรณีทั่วไป ถ้าไม่มีมากกว่านี้อีกแล้ว กรณี $n$ คน เมื่อ $n$ เป็นจำนวนคู่ จะมีทั้งหมดมากที่สุด $(n/2)^2$ ครั้ง ครับ.