データの分析の問題
個の実数からなるデータ があり、各値は を満たし、平均値は である。
このようなデータ全体を考えるとき、データの標準偏差の最大値を求めよ。
この問題で使うもの
- 分散と標準偏差(説明と入口の問題)
- 根号を含む式の計算と分母の有理化(説明と入口の問題)
この問題を解けるようになるまで(20 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
平均値が一定なので、分散は の大小で決まります。和を一定に保ったまま を大きくするにはどうすればよいか考えましょう。
ヒント 2
の 値を に置き換えると、和は変わらず 乗和は だけ増えます。値を や に寄せていきましょう。
ヒント 3
最終的には と 以外の値が高々 個のデータになります。 が 個、値 が 個、残りが として、 から を決めましょう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
平均値が なので である。分散 は
であり、平均値は一定なので、 が最大のとき分散・標準偏差も最大となる。
値を「両端に寄せる」操作
データの中に、 を満たす つの値 があるとする。 として、 をそれぞれ に置き換える。このとき和は変わらず、値は 以上 以下のままであり、
なので は増加する。また、置き換え後は または となるので、 より大きく より小さい値の個数は つ以上減る。
この操作を繰り返すと、高々 回で「 より大きく より小さい値が高々 個」のデータになり、その間 は減らない。
最終的な形
このデータでは と 以外の値は高々 個なので、データは「 が 個、値 が 個、残りが 」と表せる( と 以外の値がないときは とする)。和が なので
より である。よって最終的なデータは (の並べ替え)に限られ、
等号はデータが (の並べ替え)のとき成り立つ。
最大値
よって標準偏差の最大値は
別解
平均値が なので 。分散は であるから、 を最大にすればよい。
は凸関数なので、, の下での の最大は実行可能領域の頂点(高々 1 個を除いて各 が か )で達成される。
具体的に、 より であるが、これだけでは不十分なので次のように示す。2 つの値 が共に と の間の内側にあるとき、 に動かして和を保つと は で増えるので、 か になるまで動かせる。よって最大では、内側にある値は高々 1 個である。
の個数を とする。 だと和が で不可。
- : 残り 4 個の和は 。内側の値は高々 1 個なので、残りは 。。
- : 全て 未満で内側の値は高々 1 個、残りは なので和が にならず不可(1 個の値が )。
したがって の最大値は (データ )。
分散の最大値 。
標準偏差の最大値 。
検算: データ は和 、平均 。偏差は 、2 乗は 、平均して で一致。