۰
subtitle
ارسال: #۱
  
تست ۴۱ الگوریتم نرم افزار ۸۶
سلام
۰
ارسال: #۲
  
RE: تست ۴۱ الگوریتم نرم افزار ۸۶
سلام .
برای حل این سوال باید به این نکته توجه کنیم که بر خلاف روش تورنمنت بعد هر مرحله بازی ها فقط تیم های صعود کننده نیستن که با هم در مرحله بعدی بازی میکنن بلکه تیم های شکست خورده هر مرحله نیز باید در مرحله های بعدی با هم بازی کنند.
خب بنا به این فرض جلو میریم :
مرحله اول همون طوری که گفته [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] مسابقه برگزار میشه که کلا میشه ۶۴*۱=۶۴ مسابقه میشه و تعداد دسته ها ۱۲۸ دسته ۱ تایی میشن .
پس ۷ مرحله و هر مرحله ۶۴ بازی برگزار میشه که در مجموع میشه ۴۴۸ بازی .
برای حل این سوال باید به این نکته توجه کنیم که بر خلاف روش تورنمنت بعد هر مرحله بازی ها فقط تیم های صعود کننده نیستن که با هم در مرحله بعدی بازی میکنن بلکه تیم های شکست خورده هر مرحله نیز باید در مرحله های بعدی با هم بازی کنند.
خب بنا به این فرض جلو میریم :
مرحله اول همون طوری که گفته [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] مسابقه برگزار میشه که کلا میشه ۶۴*۱=۶۴ مسابقه میشه و تعداد دسته ها ۱۲۸ دسته ۱ تایی میشن .
پس ۷ مرحله و هر مرحله ۶۴ بازی برگزار میشه که در مجموع میشه ۴۴۸ بازی .
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close