หัวข้อ: TMO12
ดูหนึ่งข้อความ
  #1  
Old 14 เมษายน 2016, 03:25
Nonpawit12345's Avatar
Nonpawit12345 Nonpawit12345 ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 07 กรกฎาคม 2015
ข้อความ: 37
Nonpawit12345 is on a distinguished road
Default TMO12

ให้ P={(x,y)|x,y เป็นสมาชิกของเซต {0,1,2,...,2015}} เป็นเซตของจุดบนระนาบนำเส้นลวดยาวเส้นละ 1 หน่วยมาวางเชื่อมจุดในเซต P ตามแนวนอน หรือแนวตั้ง โดยที่ทุกๆจุดใน P ต้องเป็นจุดปลายของลวดเส้นใดเส้นหนึ่ง และไม่มีเส้นลวดสองเส้นใดๆที่ใช้จุดปลายร่วมกัน

จงแสดงว่าไม่ว่าจะวางเส้นลวดตามเงื่อนไขดังกล่วอย่างไร จะสามารถลากเส้นตามแนวตั้ง หรือ แนวนอนให้ผ่านจุดศูนย์กลางของเส้นเชือกได้อย่างน้อย 506 เส้นเสมอ


อยากได้วิธีคิดของข้อนี้ครับ
ตอบพร้อมอ้างอิงข้อความนี้