*[[Problem 236:http://projecteuler.net/problem=236]] 「豪華ギフトセット」 [#ac9d475b]

仕入れ業者'A'と'B'が豪華ギフトセット販売用に次の商品と品数を準備する.

|RIGHT:商品|CENTER:'A'|CENTER:'B'|h
|RIGHT:ベルーガ・キャビア|RIGHT:5248|RIGHT:640|
|RIGHT:クリスマスケーキ|RIGHT:1312|RIGHT:1888|
|RIGHT:ギャモンジョイント(高級ハム)|RIGHT:2624|RIGHT:3776|
|RIGHT:ヴィンテージ・ポートワイン|RIGHT:5760|RIGHT:3776|
|RIGHT:シャンパーニュ・トリュフ|RIGHT:3936|RIGHT:5664|

仕入れ業者は商品を完全な状態で輸送するよう懸命に努力するが, いくつかは損傷してしまう.
つまり, 商品が駄目になってしまう.

業者は実績を次の2種類の統計で比較する.

- 各業者ごとの 5 つの"商品ごとの損傷率"は, 損傷した商品の数を仕入れた商品の数で割ったものであり, これを 5 つの商品それぞれで求める.
- 各業者ごとの "全体損傷率" は全ての損傷した商品の数を仕入れた商品全ての数で割って求める.

驚いたことに, 5 つの各商品ごとの損傷率は A よりも B が悪く(高く), その係数(損傷率を比較した比率)m>1 は同じであった. さらに, 矛盾して見えるが, 全体損傷率は B よりも A が悪く, その係数は m であることが業者の調べでわかった.

この驚くべき結果が起こるケースでは, 35 通りの m>1 が存在する. 最小の m は 1476/1475 である.

最大の m を求めよ. ~
各項が最小になるように約分した分数で u/v の形にして入力せよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS