ผลเฉลยของปัญหานักเรียนหญิงของเคิร์กแมน หนทางแห่งการได้มาซึ่งผู้ชนะที่แท้จริง

Authors

  • อุทุมพร จงถาวรวุฒิ ภาควิชาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย

Abstract

การแข่งขันกีฬารายการสำคัญๆ ต้องการรูปแบบการจัดการแข่งขันระหว่างทีมต่างๆ อันนำมาซึ่งผู้ชนะเลิศที่เก่งที่สุดอย่างแท้จริง บทความนี้สนใจการแข่งขันกีฬาซึ่งแต่ละนัดเป็นการแข่งขันระหว่าง  ทีม ประเภทที่มีการบุกและการตั้งรับ เช่นการแข่งขันฟุตบอลแบบ  ทีม เป็นต้น เราได้นำเสนอวิธีการแก้ปัญหาโดยประยุกต์ใช้ผลเฉลยของระบบสามสิ่งของเคิร์กแมน เพื่อสร้างรูปแบบการจัดการแข่งขันที่ต้องการ อีกทั้งยังพิสูจน์ได้ว่า จะสามารถสร้างรูปแบบการจัดการแข่งขันดังกล่าวได้ก็ต่อเมื่อ จำนวนทีมจะต้องไม่เป็น  แต่ต้องอยู่ในรูป  หรือ เท่านั้น เมื่อ  เป็นจำนวนเต็มที่ไม่เป็นลบคำสำคัญ : ระบบสามสิ่งของสไตเนอร์  ระบบสามสิ่งของเคิร์กแมน  ปัญหานักเรียนหญิงของเคิร์แมน

Downloads

Published

2014-11-19

Issue

Section

Scientific Article