B*******1
发帖数: 2454 | 1 Consider a series in which 8 teams are participating. each team plays twice
with all other teams. 4 of them will go to the semi final.How many matches
should a team win, so that it will ensure that it will go to semi finals | c******o
发帖数: 534 | | S**I
发帖数: 15689 | 3 That's my initial thought, but it is incorrect, you could have the following
result:
w l
8 6
8 6
8 6
8 6
8 6
8 6
8 6
0 14
I think the correct answer should be 11.
【在 c******o 的大作中提到】
: eight？
| B*******1
发帖数: 2454 | 4 牛人，我看到careercup上面一个人推的就是12，没有看懂，现在懂了。 | g**********y
发帖数: 14569 | 5 条件没交代完：
1. 赢/平/输的得分怎么算？
2. 如果大分一样，怎么算小分？
如果按最简单的model, 赢2分，输0分，没有平局
考虑边界情况：5个强队，赢所有弱队比赛, 互相之间比赛平分输赢，那就是赢6 + 4 =
10场。
所以要确保任何情况下出线，要赢11场。
twice
【在 B*******1 的大作中提到】
: Consider a series in which 8 teams are participating. each team plays twice
: with all other teams. 4 of them will go to the semi final.How many matches
: should a team win, so that it will ensure that it will go to semi finals
| A*********c
发帖数: 430 | 6 if win 1, lose 0, I'd say 11.
top 4:
w, l
13, 1
13, 1
11, 3
11, 3
The key is the find the min score for 4th.
1, assume it is 14. Not possible.
2, assume it is 13; means Top 4 all lose 1 or less. Not possible
3, assume it is 12; means Top 4 all lose 2 or less, Not possible.
Reason: bottom 4 can contribute 8 points.
Need at least 4 more points for 4 teams, and all all points come from the top 4 teams.
Not possible. | B*******1
发帖数: 2454 | 7 How about
w, l
11, 3
11, 3
11, 3
11, 3
11, 3
1, 13
0 14
0 14 | g**********y
发帖数: 14569 | 8 impossible.
7th can't lose all games, if 8th lose all games.
same, 6th cannot just win 1 based on your assumption.
【在 B*******1 的大作中提到】
: How about
: w, l
: 11, 3
: 11, 3
: 11, 3
: 11, 3
: 11, 3
: 1, 13
: 0 14
: 0 14
| B*******1
发帖数: 2454 | 9 yes. you are right. I miss that point. | c******o
发帖数: 534 | | | | A*********c
发帖数: 430 | 11 4th can not be 12. Maximum is 11.
Max score is 14. bottom 4 can give 8 points. need 4 points more from the top 4.
4*4 = 16 > 4*(14-12) so it is impossible.
However, for 11, it is just OK, as 4*(11-8) = 4*(14-11).
【在 c******o 的大作中提到】
: 答案是12吧？
| c******o
发帖数: 534 | 12 哦，懂了，thx
top 4.
【在 A*********c 的大作中提到】
: 4th can not be 12. Maximum is 11.
: Max score is 14. bottom 4 can give 8 points. need 4 points more from the top 4.
: 4*4 = 16 > 4*(14-12) so it is impossible.
: However, for 11, it is just OK, as 4*(11-8) = 4*(14-11).
| C*******1
发帖数: 201 | 13 yes, it is 11
first, 11 is possible for the fourth team. In this case, the last four teams
all lose to the first four team. And the first four team scores are even.
second, 11 is not possible for fifth team. As I just said, if the fourth
team score is 11, it means the last four teams all lose to the first four
team. So now, for the fifth team, the max wins he can get is 6.
By the way, 10 is not enough. The first five team can all have 10 wins.
I hope solution is clear | f*****i
发帖数: 835 | 14 should be 12, total 56 game, has 56 win, worst case is 5 team win all the
game. each is 11.x win, so 12 win guarantee. | r*****r
发帖数: 47 | 15 同意你的看法。推算了一下，假设有2n个队伍参赛的话，在每两队之间比赛两次的情况
下，至少要赢3n-1场。
条件没交代完：1. 赢/平/输的得分怎么算？2. 如果大分一样，怎么算小分？如果按最
简单的model, 赢2分，输0分，没有平局考虑边界情况：5个强队，赢所有弱队比赛, 互
相之........
★ Sent from iPhone App: iReader Mitbbs 7.28 - iPad Lite
【在 g**********y 的大作中提到】
: impossible.
: 7th can't lose all games, if 8th lose all games.
: same, 6th cannot just win 1 based on your assumption.
|
|
