ดูหนึ่งข้อความ
  #12  
Old 01 เมษายน 2017, 20:17
otakung otakung ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 19 ตุลาคม 2015
ข้อความ: 238
otakung is on a distinguished road
Default

น่าจะทุก $n$ ที่หารด้วย $4$ ลงตัวหรือเหลือเศษ $3$

วิธี: สังเกตว่าถ้าเหลือ $3$ จุดสุดท้ายที่ยังไม่มีเส้นเชื่อมแล้ว ใครเลือกจุดใดจุดหนึ่งในนั้นก่อนจะแพ้เสมอ
ดังนั้น ถ้าดูแค่ $n-3$ จุด จะลากเส้นเชื่อมได้ $\binom{n-3}{2}=\frac{(n-3)(n-4)}{2}$ เส้น
ถ้าจำนวนนี้เป็นเลขคู่จะทำให้คนที่เล่นทีหลังชนะเสมอ

รบกวนชี้แนะด้วยครับ
ตอบพร้อมอ้างอิงข้อความนี้