3 種類の香辛料の辛さの値を 、、 とする。毎回そのうち 2 つの平均を取り、残りの 1 つを足す。3 通りの組み合わせから
が得られる。3 つの値のうち最大のものはいくらか。
何よりも先に 2 分の 1 を払う。 各式に を掛けると係数が整数になり、対称性が見えるようになる:
対称性を利用して 3 つの式をすべて足す。 どの文字も係数 で 1 回、係数 で 2 回現れるので、どの文字も合計で係数 を得る:
この 1 つの数が鍵である。3 つの式のそれぞれが 1 行の引き算に変わる。
2 倍した各式から総和を引く。 の左辺はちょうど なので、
である。他の 2 つにも同じ手を使うと
が得られる。
もとの 3 つの条件をすべて検算する。 、、 とすると:
3 つとも一致する。
最大の値を選び出す。 、、 を比べると、最も辛い香辛料の値は
である。この構造が与えてくれる近道にも注目したい。 なので、最大の値はつねに、与えられた 3 つの合計のうち最大のものと対応する。
Need to solve a different problem like this? Open the solver →