1 首先进行淘汰赛,一对一比赛,淘汰七人,还有七人。这时候如果进行淘汰赛,则没有办法分成一组一组的,因为总有一人没有比赛,所以这时候应该进行循环赛。循环赛一共有比赛:6+5+4+3+2+1 = 21场,加前面的淘汰赛有28次比赛
2 花最多是(10 + 11 + 12)×23 = 759
瓶最多是(11 + 12 + 13)×23 = 828
设甲做了x小时的花,乙做了y小时的花,丙做了z小时的花。
花: f1 = 10x + 11y + 12z
瓶: f2 = 11(23 - x) + 12(23 - y) + 13(23 - z)
f2 - f1 = 828 - 21x -23y - 25z
尽量使f2 - f1接近0
令f3 = 21x + 23y + 25z
也就是使f3尽量接近828,且x,y,z是0到23之间的整数。证明如下:
每个人做的花和瓶肯定是整数,所以10x与11(23 - x)是整数,也就是11x是整数,所以11x - 10x = x是整数,同理y,z均是整数。
21(x+y+z) + 2y + 4z 而828 ≡ 9 (mod 21)
假设 f3 = 828
2y + 4z ≤6×23 = 138
所以2y + 4z = 9,30,51,72,93,114,135
去掉奇数
2y + 4z = 30,72,114
y + 2z = 15,36,57
x + y + z = 38,36,34
我取第二组y + 2z = 36
x + y + z = 36
随便解得一组整数解:
x = 10
y = 16
z = 10
花:396
瓶:396
x = 10
y = 16
z = 10
花:396
瓶:396
第一题确实有问题啊,题目直说了要有淘汰赛和循环赛,多少人进入决赛并没有说,1L说的没错。
题目均有问题!