[读者请注意,原题中的一些词语已经被改成了有关奶牛的双关语.]
秀·谢夫(小奶牛)在花花公子杂志上中了大奖,于是她从农村搬到了城郊的一座别墅中.可是她还常常怀念乡村的生活,总想回到原来的农村逛逛.为了环保,秀决定骑上为她量身定做的奶牛自行车(特殊的自行车,专门为牛蹄设计).
秀大约有一吨重.同样的,秀在普通的奶牛自行车上,要想骑得平平稳稳,也不是一件容易的事.因此, 调节奶牛自行车的变速器让秀心力交瘁.
帮助秀选择她的奶牛自行车前面 F(1 <= F <= 5)个齿轮和后面 R(1 <= R <= 10)个齿轮, 使她的 F*R 奶牛自行车符合下面的标准:
前面齿轮的型号(齿的数量)必须在给定的范围内.
后面齿轮的型号(齿的数量)必须在给定的范围内.
在每一种齿轮组合中,传动比率就是前面齿轮的齿数除以后面齿轮的齿数所得的商. 最大的传动比率至少是最小的三倍.
齿轮组合(已排好序)相邻两项的差的的方差(见下面的例子) 应该达到最小. 按照下面的公式计算平均数与方差(xi 代表数据) :
1 n
平均数 = --- SUM xi
n i=1
1 n
方差 = --- SUM (xi- 平均数)2 n i=1
计算并确定最佳齿轮组合(其中 F 个前齿轮,R 个后齿轮),使方差最小(传动比率至少是 3x).