อันนี้ข้อสอบ สสวท ค่าย 2 (ข้อง่าย) ปีล่าสุดครับ
กําหนดจุด $n$ จุดบนระนาบโดยที่ไมมีสามจุดใดอยูบนเสนตรงเดียวกัน
ฮิลลารีกับโดนัลดเลนเกมตอไปนี้: ผูเลนแตละคนจะพลัดกันเลือกจุดสองจุดที่ยังไมถูกเชื่อมดวยสวนของเสนตรง และลากสวนของเสนตรงเชื่อมสองจุดนั้น
หากหลังจากผูเลนคนหนึ่งลากสวนของเสนตรงแลวจุดทุกจุดเปนจุดปลายของสวนของเสนตรงอยางนอย $1$ เสน ผูเลนคนนั้นจะเปนผูชนะ
จงหาจํานวนเต็ม $n>4$ ทั้งหมดที่หากฮิลลารีเริ่มกอน โดนัลดจะมีวิธีชนะไดไมวาฮิลลารีจะเลือกลากเสนอยางไรก็ตาม
|