202409300

スーパーにいろいろな (価格, 質) ∈ R^2 の果物が売られている。質は購入して食べてみないと分からないが、価格 A < 価格 B ⇒ 質 A < 質 B は成り立っていると仮定する。与えられた閾値以上の質を持つ最低価格の果物に、最小の出費で辿りつくための戦略を考えよ。与えられる閾値は、対応する果実がどれも等しい確率で選ばれるように分布していると仮定する。