← 完整题目索引

PROJECT EULER · #0236

豪华礼篮

Luxury Hampers

仅题目 · 已解决原题 ↗

供应商 'A' 和 'B' 向豪华礼篮市场提供了以下数量的商品:

商品'A''B'
鳇鱼鱼子酱5248640
圣诞蛋糕13121888
腌猪后腿肉26243776
陈年波特酒57603776
香槟松露巧克力39365664

尽管供应商竭尽全力确保发出的商品完好无损,但仍难免有部分商品发生损耗——商品变质。

供应商使用以下两类统计量比较各自的表现:

  • 对每家供应商,分别计算五种商品的单品损耗率:它等于该种商品的变质数量除以该种商品的供应数量。
  • 每家供应商的总体损耗率,等于该供应商所有变质商品的总数量除以其提供的商品总数量。

令供应商惊讶的是,五种商品中,'B' 的单品损耗率均比 'A' 更差(更高),且 'B' 与 'A' 的损耗率之比都等于同一个数 m>1;但与直觉相悖的是,'A' 的总体损耗率反而比 'B' 更高,且同样是后者的 m 倍。

共有三十五个 m>1 的值可能使上述现象发生,其中最小的值为 1476/1475。

m 的最大可能值。
请将答案写成最简分数,形式为 u/v

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。