动态规划---运动员得分

题目;有一种体育竞赛共含M个项目，有运动员A，B，C参加，在每一项目中，第一,第二,第三名分别的X，Y，Z分，其中X,Y,Z为正整数且X>Y>Z。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值，并问在跳高中谁得第二名。 

 

---

解析：

1）所有项目得分之和为22+9+9 = 40. x+y+z >= 6 并且M*(x+y+z) = 40.

M和（x+y+z）均为正整数，可得M = 4或5，x+y+z = 10或8. 

2）知x> 3

3）B得9分，设ax+by+cz = 9 > ax + (b+c)z = ax + (m-a)z >= ax + m-a, 即ax < 8 若a >=2，x < 4与2）不符，故a = 1；

则 x + by + (M-b)z = 9 < 3 +Mz. M取值只能为4或5，可得，z = 1.

4）由B的9分，x + by + M - b -1 = 9，以及x + y + z = N（N = 8或10）得（b-1）y = b-M+1+9-N. 要使式中y为正整数，b = 0.

因此 有x + M-1 = 9.

可得当M = 4时，x = 6 ，y=3, z = 1;

当M = 5时，x = 5，y = 2， z = 1;

 

5)又知C得分也为9，ax+by+c = 9，其中 a <= 1, c <= 1, a+b+c = M

若M=4，abc无解。

故只有M = 5.

 

6）对应得分情况如下：

    x    y    z

A  4    1    0

B  1    0    4

C  0    4    1

 

7)有6）可得，A获得了除百米赛的所有第一名以及百米赛的第二名；C获得了除百米赛外的所有其他的项目的第二名，包括跳高。