رقابت‌های دوره‌ای

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

رقابت‌های دوره‌ای (به انگلیسی: round-robin) به مسابقاتی اطلاق می شود که طی آن هر شرکت کننده با تمام شرکت کننده های دیگر مسابقه رودررو مسابقه می دهد.

ریشه شناسی اصطلاح[ویرایش]

اصطلاح round robin ریشه در واژه rubban به معنی نوار(روبان) دارد که به تدریج در طول سالیان متمادی به صورت robin تغییر ظاهر داده است.

الگوریتم رقابت‌های دوره‌ای[ویرایش]

اگر n نشان دهنده تعداد شرکت کنندگان باشد، یک رقابت دوره‌ای ساده بین شرکت کنندگان شامل \begin{matrix} \frac{n}{2} \end{matrix}(n - 1) مسابقه خواهد بود.

اگر n زوج باشد، کل رقابت ها در (n - 1) دور انجام می شود که هر دور شامل \begin{matrix} \frac{n}{2} \end{matrix} مسابقه خواهد بود.

اگر n فرد باشد، کل رقابت ها در n دور انجام می شود که هر دور شامل \begin{matrix} \frac{n - 1}{2} \end{matrix} مسابقه خواهد بود و در ضمن به علت فرد بودن تعداد شرکت کنندگان در هر دور به یکی از آن ها اصطلاحا استراحت داده می شود.

در یک برنامه استاندارد رقابت دوره ای هر شرکت کننده با یک عدد مشخص می شود.

مثال[ویرایش]

به عنوان مثال در یک رقابت دوره ای با حضور ۱۴ تیم :

دور ۱ (۱ بازی می کند با ۱۴, ۲ بازی می کند با ۱۳, ... )
 ۱  ۲  ۳  ۴  ۵  ۶  ۷
 ۱۴ ۱۳ ۱۲ ۱۱ ۱۰ ۹  ۸
دور ۲ (۱ بازی می کند با ۱۳, ۱۴ بازی می کند با ۱۲, ... )
 ۱  ۱۴ ۲  ۳  ۴  ۵  ۶
 ۱۳ ۱۲ ۱۱ ۱۰ ۹  ۸  ۷
دور ۳ (۱ بازی می کند با ۱۲, ۱۳ بازی می کند با ۱۱, ... )
 ۱  ۱۳ ۱۴ ۲  ۳  ۴  ۵
 ۱۲ ۱۱ ۱۰ ۹  ۸  ۷  ۶

. . .

دور ۱۳ (۱ بازی می کند با ۲, ۳ بازی می کند با ۱۴, ... )
 ۱  ۳  ۴  ۵  ۶  ۷  ۸
 ۲ ۱۴  ۱۳ ۱۲ ۱۱ ۱۰ ۹

جستارهای وابسته[ویرایش]

منابع[ویرایش]

  • مشارکت‌کنندگان ویکی‌پدیا، «Round-robin tournament»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد (بازیابی در ۴ سپتامبر ۲۰۱۳).