Re:DS難問一題

In Reply to: DS難問一題
投稿者:たけぞう
投稿日時:2003年12月07日 21時04分34秒

解いてみました。まず、元の集合を X すると、

d^2 = {(X1 - m)^2 + ... + (Xn - m)^2}/n

X に要素 x を加えたとき、

d'^2 = {(X1 - m)^2 + ... + (Xn - m)^2 + (x - m)^2}/(n + 1)

ここで、d >= d' となる条件は、 d^2 - d'^2 >= 0 である。

d^2 - d'^2 >= 0
(X1 - m)^2 + ... + (Xn - m)^2 - n(x - m)^2 >= 0
{(X1 - m)^2 + ... + (Xn - m)^2}/n >= (x - m)^2
d^2 >= (x - m)^2
d >= |x - m|

つまり、d >= d' となるのは m - d <= x <= m + d のとき。
よって D

この投稿へのコメント
Re:DS難問一題
インデックスホームページ

GeoCities
SEO [PR] !uO z[y[WJ Cu