太容易了，这道题也就是其它智力论坛精品题的档次，比较低。
需要再改改：
假设钻石的受欢迎程度16种，1到16，指环的受欢迎程度16种，1到16。N程度的钻石和M程度的指环做成钻戒，其价值是M*N。当若干钻戒同一天拍卖，价值高的肯定卖价高，但不见得与实际价值成比例。请问该珠宝店必须至少准备多少种组合，才能一天知道那种钻石和指环的受欢迎程度最高？两天呢？

还是太容易，我改：
假设钻石的受欢迎程度16种，1到16，指环的受欢迎程度16种，1到16。N程度的钻石和M程度的指环做成钻戒，再乘以各匹配系数P，其价值是M*N*P。匹配系数从1到16，每一种钻石对所有种类指环的匹配系数都不同，每一种指环对所有种类钻石的匹配系数也都不同，当若干钻戒同一天拍卖，价值高的肯定卖价高，价值相同卖价肯定相同，但不见得与实际价值成比例。请问该珠宝店应该怎样拍卖，才能尽快知道那种钻石和指环的受欢迎程度最高？


再简化一下：
假设钻石的受欢迎程度4种，1到4，指环的受欢迎程度4种，1到4。N程度的钻石和M程度的指环做成钻戒，再乘以各匹配系数P，其价值是 M*N*P。匹配系数从1到4，每一种钻石对所有种类指环的匹配系数都不同，每一种指环对所有种类钻石的匹配系数也都不同，当若干钻戒同一天拍卖，价值 高的肯定卖价高，价值相同卖价肯定相同，但不见得与实际价值成比例。请问该珠宝店应该怎样拍卖，才能尽快知道那种钻石和指环的受欢迎程度最高？

回复：3楼
看到这题我就有一种冲动说我来做n=2的,后来发现这句话好像用得太多了...
helen
要如何找寻
未知的旅程
不要再
如此狼狈。。。

回复：4楼
难得在白天看到你，你穿上衣服（马甲）都快不认识你了。。。。。。。。。。。。。。。

我做一个n=2的吧
钻石，指环，匹配系数x1,x2,y1,y2,z1,z2，
四种情况：
x1y1z1
x1y2z2
x2y1z2
x2y2z1
取值区间 1444，或2282
取3个，发现特殊的

回复：7楼

回复：7楼
helen在准备选美大赛这半年没时间。。
楼下继续吧。

好冷。。

感觉这道题没什么稀奇的地方，有点像专业人士设计的，真是败笔。

就是考虑最不利情形找出最大值，并证明可行。再证明取小值不可行，在原最不利情形上缺少条件即可。
至于最不利情形的构造，这只是一种“怎样才最不利”的猜测、尝试的设计，避免一些有利条件的单一思路设计或分类讨论的多情形设计。而后还需验证。