.2 Tournaments
lt is difficult to know just how far back competitions go. There have been competitons between two individuals ( tennis, chess, bridge, jousting) and competitons between two teams ( soccer,basketball,baseball ). There have even been competitons between frogs, as Mark Twain wrote of Dan'l Webstar in The Celebrated Jumping Frog of Calaveras County. In some competitons,ther is a single match between two individuals or two teams and the victor in the match decides the outcome of the competiton. In other competitons, often called tournaments, several individuals (or teams) are involved and there is a formula to decide who plays whom. Losing a match causes that individual or team to be eliminated and the continues with those individual who have won the earlier matches. Other tournaments are "double eliminated", where a player or team is allowed to lose one match but is eliminated when a second loss occurs.
Other tournaments are "round robin tournaments", where each team plays every other team exactly once in the competition and the outcome of the tournament is decided only after all these matches have been played. For example, suppose that a round robin tournament involves eight teams (denoted by 1,2,..,8). Then every team must play each of the other seven teams once. In the first "round", there are then four matches, each involving a pair of teams. There are seven rounds in this round robin tournament. Figure 7.8 shows how such a schedule might look. If only seven teams were involved, then in any round robin tournament only three matches can take place in a round with one team not playing (this team receives a "bye"). In this case, we can replace each occurrence of 8 in Figure 7.8 with "bye". We will see in Section 8.2 how such sxhedules can be constructed
2 ทัวร์นาเมนต์
lt ยากที่จะทราบว่าไกลแค่การแข่งขันกลับไป มีการประกวดระหว่างบุคคลสองคน (เทนนิส, หมากรุก, สะพาน, การแข่งขัน) และการประกวดระหว่างสองทีม (ฟุตบอลบาสเกตบอลเบสบอล) มีแม้กระทั่งการประกวดระหว่างกบเป็นเครื่องหมายทั้งสองเขียน WEBSTAR dan'l ในกบกระโดดฉลองของเวรัสเคาน์ตี ในการประกวดการบางอย่างการมีเป็นคู่เดียวระหว่างบุคคลสองคนหรือสองทีมและผู้ชนะในการแข่งขันตัดสินใจผลของ competiton ในการประกวดอื่น ๆ มักจะเรียกว่าการแข่งขันหลายคน (หรือทีม) มีส่วนร่วมและมีสูตรในการตัดสินใจที่จะเล่นที่การสูญเสียการแข่งขันทำให้เกิดการที่บุคคลหรือทีมงานที่จะถูกตัดออกและยังคงมีบุคคลผู้ที่ได้รับรางวัลการแข่งขันก่อนหน้านี้ ทัวร์นาเมนต์อื่น ๆ ที่มี "คู่ตัด" ที่ผู้เล่นหรือทีมที่ได้รับอนุญาตที่จะสูญเสียการแข่งขัน แต่จะยกเลิกเมื่อการสูญเสียครั้งที่สองเกิดขึ้น.
ทัวร์นาเมนต์อื่น ๆ ที่มี "การแข่งขันรอบโรบิน"ที่แต่ละทีมเล่นทุกทีมอื่น ๆ ตรงครั้งเดียวในการแข่งขันและผลของการแข่งขันที่มีการตัดสินใจที่เฉพาะหลังจากการแข่งขันเหล่านี้ทั้งหมดได้รับการเล่น ตัวอย่างเช่นสมมติว่าการแข่งขันโรบินรอบแปดทีมที่เกี่ยวข้องกับ (แสดงโดย 1,2, .. , 8) แล้วทุกทีมจะต้องเล่นแต่ละทีมอีกเจ็ดครั้ง ในครั้งแรกที่ "กลม" มีแล้วสี่ไม้ขีดไฟแต่ละที่เกี่ยวข้องกับคู่ของทีม มีเจ็ดรอบในการแข่งขันโรบินรอบนี้ รูปที่ 7.8 แสดงให้เห็นว่าช่วงเวลาดังกล่าวอาจมีลักษณะ ถ้าเพียงเจ็ดทีมที่มีส่วนเกี่ยวข้องแล้วในการแข่งขันโรบินใด ๆ รอบแค่สามขีดสามารถใช้สถานที่ในรอบกับหนึ่งในทีมที่ไม่ได้เล่น (ทีมนี้ได้รับ "ลาก่อน") ในกรณีนี้เราสามารถแทนที่แต่ละเกิดจาก 8 ในรูปที่ 7.8 ด้วย "ลาก่อน"เราจะเห็นในส่วน 8.2 วิธี sxhedules ดังกล่าวสามารถสร้าง
การแปล กรุณารอสักครู่..
