تالار گفتمان مانشت
تست ۴۱ الگوریتم نرم افزار ۸۶ - نسخه‌ی قابل چاپ

تست ۴۱ الگوریتم نرم افزار ۸۶ - m@hboobe - 23 آذر ۱۳۹۱ ۰۱:۰۰ ب.ظ

سلام
[attachment=8401]

RE: تست ۴۱ الگوریتم نرم افزار ۸۶ - mp1368 - 23 آذر ۱۳۹۱ ۰۱:۳۱ ب.ظ

سلام .

برای حل این سوال باید به این نکته توجه کنیم که بر خلاف روش تورنمنت بعد هر مرحله بازی ها فقط تیم های صعود کننده نیستن که با هم در مرحله بعدی بازی میکنن بلکه تیم های شکست خورده هر مرحله نیز باید در مرحله های بعدی با هم بازی کنند.
خب بنا به این فرض جلو میریم :

مرحله اول همون طوری که گفته [tex]\frac{n}{2}[/tex] یعنی ۶۴ مسابقه انجام میشه که ۶۴ برنده و ۶۴ بازنده داریم . یعنی درواقع یه دسته برنده میشن و یه دسته بازنده .

مرحله دوم اون ۶۴ برنده با هم ۳۲ بازی برگزار میکنند و ۶۴ بازنده هم با هم ۳۲ بازی میکنن که مجموعا میشه ۶۴ بازی.
در این مرحله ۳۲ بازی دسته ۶۴ تایی اول ۳۲ بازنده و ۳۲ برنده داره و ۳۲ بازی دسته ۶۴ تایی دوم هم ۳۲ بازنده و ۳۲ برنده داره پس در کل ۴ دسته به وجود میاد دو دسته ۳۲ برنده و ۲ دسته ۳۲ بازنده .

مرحله سوم هر چهار دسته ۳۲ تایی مرحله قبل با هم ۱۶ بازی مسابقه برگزار میکنن که در کل میشه ۱۶*۴= ۶۴ مسابقه برگزار میکنند و توی این مرحله هم ۸ دسته ۱۶ تایی برنده و بازنده به وجود میاد .

مرحله چهارم در هر دسته [tex]\frac{16}{2}=8[/tex] مسابقه برگزار میشه که کلا میشه ۸*۸=۶۴ مسابقه میشه و تعداد دسته ها ۱۶ دسته ۸ تایی میشن .

مرحله پنجم در هر دسته [tex]\frac{8}{2}=4[/tex] مسابقه برگزار میشه که کلا میشه ۴*۱۶=۶۴ مسابقه میشه و تعداد دسته ها ۳۲ دسته ۴ تایی میشن .

مرحله ششم در هر دسته [tex]\frac{4}{2}=2[/tex] مسابقه برگزار میشه که کلا میشه ۳۲*۲=۶۴ مسابقه میشه و تعداد دسته ها ۵۴ دسته ۲ تایی میشن .

مرحله هفتم در هر دسته [tex]\frac{2}{2}=1[/tex] مسابقه برگزار میشه که کلا میشه ۶۴*۱=۶۴ مسابقه میشه و تعداد دسته ها ۱۲۸ دسته ۱ تایی میشن .

پس ۷ مرحله و هر مرحله ۶۴ بازی برگزار میشه که در مجموع میشه ۴۴۸ بازی .