扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
有100个足球队,两两淘汰,最后产生一个冠军,要赛多少场?如何推理?有100个足球队,两两淘汰,最后产生一个冠军,要赛多少场?为什么?
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
100/2=50——50场50/2=25——25场25/2=12余1——12场(12+1)/2=6余1——6场(6+1)/2=3余1——3场(3+1)/2=2——2场2/1=1——1场50+25+12+6+3+2+1=99场正如2楼所说,淘汰赛每场淘汰一支,最后就是100-1=99
为您推荐：
其他类似问题
淘汰一个队伍要n场比赛的话. 100个队伍需要淘汰99个队伍, 需要99*n场... 如果像世界杯决赛那样一场比赛就分胜负, 那么n=1, 所以需要99场...
两两淘汰 就是说每场比赛淘汰一支队伍 最后冠军的时候就应该是100-1=99场 想着每次比赛淘汰一人就ok了
扫描下载二维码某市有16支足球队参加市小学生足球赛,比赛采取淘汰制（输的出局，赢的进入下一轮比赛）。_百度知道
某市有16支足球队参加市小学生足球赛,比赛采取淘汰制（输的出局，赢的进入下一轮比赛）。
请问一共要进行多少场比赛才能赛出冠军？
我有更好的答案
单淘汰赛需要15场16支球队只有一个冠军，就是要淘汰15支队。每场淘汰一支队，就是15场第一轮8场淘汰8支队，第二轮4场淘汰4支队，第三轮2场淘汰2支队，最后决赛1场。硬算的话就是这样。
采纳率：62%
来自团队：
8+4+2+1=15场比赛（如果包括三四名决赛，16场）
为什么要这样列算式?
16强大，八分之一决赛，两两碰面，8场，进入8强战（即四分之一决赛）有四场比赛，半决赛2场，决赛1场，如果有三四名决赛再加1场，这是赛会制比赛的常识。
8+4+2+2=16
16支球队，先淘汰八只，再淘汰四支，最后四支两两对决，取两支出线 ，争第1和2名，剩下两支争第3和4名
为您推荐：
其他类似问题
淘汰制的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。在2004年欧洲足球锦标赛中，共有16支球队参加比赛，将16支球队分成4个小组，进行单循环赛（即每个队同其_百度知道
在2004年欧洲足球锦标赛中，共有16支球队参加比赛，将16支球队分成4个小组，进行单循环赛（即每个队同其
在2004年欧洲足球锦标赛中，共有16支球队参加比赛，将16支球队分成4个小组，进行单循环赛（即每个队同其他三个队各赛一场），胜一场积3分，平场积1分，负一场0分，每组按积分前两名出线进入A强，每个队在小组中，需积______分以上，才能保证出线．
我有更好的答案
若一队三战全胜9分；若一队三战两胜一平积7分；若一队三战两胜-负积6分综上所述，为确保出线，即以小组第二身分出线需积6分以上．
采纳率：66%
为您推荐：
其他类似问题
单循环赛的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。美团codeM资格赛——世界杯
一、题目描述
世界杯就要开始啦！真真正正的战斗从淘汰赛开始，现在我们给出球队之间的胜负概率，来预测每支球队夺冠的可能性。
在接下来的篇幅中，我们将简单介绍淘汰赛阶段的规则。
淘汰赛阶段的90分钟常规时间内（含补时阶段）进球多的球队取胜，如果参赛双方在90分钟内（含补时阶段）无法决出胜负，将进行上下半场各15分钟的加时赛。加时赛阶段，如果两队仍未分出胜负，则通过点球大战决出胜者。也就是说，每场比赛，有且仅有一个队能够晋级到下一轮。
淘汰赛共有16支球队参加（小组赛阶段共分8个小组，每组前两名晋级），对阵安排如下。
A组第一对阵B组第二=胜者1
B组第一对阵A组第二=胜者2
C组第一对阵D组第二=胜者3
D组第一对阵C组第二=胜者4
E组第一对阵F组第二=胜者5
F组第一对阵E组第二=胜者6
G组第一对阵H组第二=胜者7
H组第一对阵G组第二=胜者8
获胜的8个队进入1/4决赛，即所谓“8强”
胜者1对阵胜者3=胜者A
胜者2对阵胜者4=胜者B
胜者5对阵胜者7=胜者C
胜者6对阵胜者8=胜者D
1/4决赛的4个获胜队进入“4强”
胜者A对阵胜者C
胜者B对阵胜者D
半决赛获胜两队进入决赛，失利的两队争夺三名
决赛获胜的队伍就是最后的冠军！
球队会被以1..16进行标号，其分别表示：
1 A组第一；
2 B组第二；
3 C组第一；
4 D组第二；
5 E组第一；
6 F组第二；
7 G组第一；
8 H组第二；
9 B组第一；
10 A组第二；
11 D组第一；
12 C组第二；
13 F组第一；
14 E组第二；
15 H组第一；
16 G组第二。
数据共有16行，每行16个浮点数，第i行第j列的数Fi,j表示i和j进行比赛时i获胜（包括常规时间获胜、加时赛获胜以及点球大战获胜）的概率。
对于1 &= i, j &= 16 且 i != j, 满足0 &= Fi,j &= 1, Fi,j + Fj,i = 1；
对于1 &= i &= 16, 满足 Fi,i = 0。
输出一行16个浮点数，用空格隔开，分别表示每只球队获得世界杯的概率，结尾无空格。
绝对误差或相对误差在1e-5之内的解会被判为正确。
0.000 0.133 0.210 0.292 0.670 0.270 0.953 0.353 0.328 0.128 0.873 0.082 0.771 0.300 0.405 0.455
0.867 0.000 0.621 0.384 0.934 0.847 0.328 0.488 0.785 0.308 0.158 0.774 0.923 0.261 0.872 0.924
0.790 0.379 0.000 0.335 0.389 0.856 0.344 0.998 0.747 0.895 0.967 0.383 0.576 0.943 0.836 0.537
0.708 0.616 0.665 0.000 0.146 0.362 0.757 0.942 0.596 0.903 0.381 0.281 0.294 0.788 0.804 0.655
0.330 0.066 0.611 0.854 0.000 0.687 0.983 0.217 0.565 0.293 0.256 0.938 0.851 0.487 0.190 0.680
0.730 0.153 0.144 0.638 0.313 0.000 0.832 0.526 0.429 0.707 0.414 0.617 0.925 0.638 0.526 0.545
0.047 0.672 0.656 0.243 0.017 0.168 0.000 0.357 0.125 0.307 0.879 0.551 0.641 0.959 0.981 0.465
0.647 0.512 0.002 0.058 0.783 0.474 0.643 0.000 0.325 0.494 0.893 0.064 0.563 0.429 0.501 0.872
0.672 0.215 0.253 0.404 0.435 0.571 0.875 0.675 0.000 0.940 0.053 0.329 0.232 0.280 0.359 0.474
0.872 0.692 0.105 0.097 0.707 0.293 0.693 0.506 0.060 0.000 0.040 0.776 0.589 0.704 0.018 0.968
0.127 0.842 0.033 0.619 0.744 0.586 0.121 0.107 0.947 0.960 0.000 0.486 0.266 0.662 0.374 0.698
0.918 0.226 0.617 0.719 0.062 0.383 0.449 0.936 0.671 0.224 0.514 0.000 0.821 0.027 0.415 0.227
0.229 0.077 0.424 0.706 0.149 0.075 0.359 0.437 0.768 0.411 0.734 0.179 0.000 0.841 0.409 0.158
0.700 0.739 0.057 0.212 0.513 0.362 0.041 0.571 0.720 0.296 0.338 0.973 0.159 0.000 0.935 0.765
0.595 0.128 0.164 0.196 0.810 0.474 0.019 0.499 0.641 0.982 0.626 0.585 0.591 0.065 0.000 0.761
0.545 0.076 0.463 0.345 0.320 0.455 0.535 0.128 0.526 0.032 0.302 0.773 0.842 0.235 0.239 0.000
0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0.
二、解决思路!
由题意可知
那么 如果需要将十六支队伍夺冠的概率计算出来，我们必须将十六支队伍分别进入1/8决赛，1/4决赛，半决赛的概率都计算出来。给十六支队伍加上编号，从1~16编号。创建数组D[4][16]分别表示每一支队伍进入1/8决赛的概率，1/8决赛，1/4决赛，半决赛，获得冠军的概率
我们看第一组获得冠军的概率
D[0][0] = F[0][1];也就是说假设第一支队伍要进1/8决赛必须踢赢第二支队伍
D[1][0] = ( D[0][2] * F[0][2] + D[0][3] * F[0][3] ) * D[0][0] ;也就是说假设第一只队伍要进1/4决赛必须要踢赢另外一组1/8决赛可能出现的所有队伍的概率乘上自己进1/8决赛的概率
D[2][0] = ( D[1][4] * F[0][4] + D[1][5] * F[0][5] + D[1][6] * F[0][6] + D[1][7] * F[0][7] ) * D[1][0] ;也就是说假设第一只队伍要进半决赛必须要踢赢另外一组1/4决赛可能出现的所有队伍的概率乘上自己进1/4决赛的概率
D[3][0] = ( D[2][8] * F[0][8] + D[2][9] * F[0][9] + D[2][10] * F[0][10] + D[2][11] * F[0][11] + D[2][12] * F[0][12] +D [2][13] * F[0][13] + D[2][14] * F[0][14] + D[2][15] * F[0][15] ) * D[2][0] ;也就是说假设第一只队伍要夺得冠军必须要踢赢另外一组半决赛可能出现的所有队伍的概率乘上自己进半决赛的概率
这样求出了第一只队伍夺冠的概率
这时就会发现当算这一层的时候需要上一层作为参考数据来计算，所以我们每一次将一层算完再计算下一层，这样会减少很多不必要的计算
三、程序代码
#include&stdio.h&
#include&string.h&
#include&math.h&
double F[16][16],D[4][16];
int main(){
int i,j,k;
for(i = 0;i & 16;i++){
for(j = 0;j & 16;j++){
scanf("%lf",&F[i][j]);
memset(D,0,sizeof(D));
for(i = 0;i & 16;i++){
D[0][i] = F[i][i-1];
D[0][i] = F[i][i+1];
for(i = 1;i & 4;i++){
for(j = 0;j & 16;j++){
int l = (j+pow(2,i))/pow(2,i);
for(k = l*pow(2,i);k & (l+1)*pow(2,i);k++){
D[i][j] += D[i-1][k]*F[j][k]*D[i-1][j];
for(k = (l-2)*pow(2,i);k & (l-1)*pow(2,i);k++){
D[i][j] += D[i-1][k]*F[j][k]*D[i-1][j];
for(i = 0;i & 15;i++){
printf("%.10lf ",D[3][i]);
printf("%.10lf",D[3][i]);
没有更多推荐了，