設萬維讀者為首頁 萬維讀者網 -- 全球華人的精神家園 廣告服務 聯繫我們 關於萬維
 
首  頁 新  聞 視  頻 博  客 論  壇 分類廣告 購  物
搜索>> 發表日誌 控制面板 個人相冊 給我留言
幫助 退出
gugeren的博客  
有則寫之,無則空之  
https://blog.creaders.net/u/5804/ > 複製 > 收藏本頁
我的名片
gugeren
註冊日期: 2012-01-06
訪問總量: 4,016,063 次
點擊查看我的個人資料
Calendar
我的公告欄
最新發布
· 【解密碼】,找名言
· 【解密碼】一段名言
· 【川普】不是國王,他是你們的爹
· 【萬斯】為新成立的聯邦反欺詐組
· 【川普】在世界範圍離間伊朗高層
· 【塔克·卡爾森】立場驟變的原因
· 【伊朗】為什麼想與美國談判?
友好鏈接
分類目錄
【DIY】
· DIY-2:修理漏水的浴缸水龍頭
· DIY-1:更換煤氣熱水鍋爐的水
【數學】
· 【圓周率π】與斐波那契數
· 趣味的數學-468
· 趣味的數學-467
· 趣味的數學-466
· 趣味的數學-465
· 趣味的數學-464
· 趣味的數學-463
· 趣味的數學-462
· 趣味的數學-461
· 趣味的數學-460
【美國大學申請】
· 又是申請大學時:申請美國大學心
· 尋找學生人均錢最多的美國高校
· 尋找有錢的美國大學
· 藤校中亞裔學生的比例
· 歡迎B咖學生的美國大學
· 美國大學招生時着重察看申請學生
· 有關申請美國大學過程的書籍和網
· 美國勞工部對2010-2020年勞動力
【雜記】
· 從李密《陳情表》說開去
· 請萬維編輯注意博客中的安全問題
· 從《上甘嶺》到《黃河絕戀》
· 【轉】任正非:華為現在就像一架
· 錄魯迅詩以祭六四慘案卅周年
· 【摘錄】中國加入世界貿易組織的
· 如何看美中電視播音員辯論直播
· 【快訊】美中播音員辯論直播
· 當今世界的前10名人口大國
· 什麼是“貿易順差”?
【股票+金融】
· 【川普】收取外國關稅的稅率
· 美FED於周日異常減1%利率
· 如今美國股市遍地黃金
· 淺談“長期護理”
· 再談中國政府拋售美國國債的後果
· 對西岸博的回應
· 中國拋售美國國債的後果
· S&P500中高利潤率的股票
· 【轉】對弈論闡述股市大戶贏錢策
· 美國國債
【自己文章】
· 【2025和2026年】老人標準免稅額
· 【投資美國股市】就是投資美國經
· 【ChatGPT 5】幫助數學家查文獻
· 【稀土和關稅之我見】
· 【ChatGPT-5】真不錯!
· 【徵答】解決美國兩大經濟問題
· 【楊】安澤的落選表明每月千刀的
· 【網站】RRN是一個什麼網站?
· 【廚房】饅頭為何塌陷、萎縮?
· 【書】白左寫書揭2020大選舞弊
【轉貼好文章】
· 【解密碼】,找名言
· 【解密碼】一段名言
· 【川普】不是國王,他是你們的爹
· 【萬斯】為新成立的聯邦反欺詐組
· 【川普】在世界範圍離間伊朗高層
· 【塔克·卡爾森】立場驟變的原因
· 【伊朗】為什麼想與美國談判?
· 【美國與伊朗】開始談判了嗎?
· 【RRN】3架美機被親伊朗飛行員擊
· 【Kent 辭職】更多的背景材料
存檔目錄
04/01/2026 - 04/30/2026
03/01/2026 - 03/31/2026
02/01/2026 - 02/28/2026
01/01/2026 - 01/31/2026
12/01/2025 - 12/31/2025
11/01/2025 - 11/30/2025
10/01/2025 - 10/31/2025
09/01/2025 - 09/30/2025
08/01/2025 - 08/31/2025
07/01/2025 - 07/31/2025
06/01/2025 - 06/30/2025
05/01/2025 - 05/31/2025
04/01/2025 - 04/30/2025
03/01/2025 - 03/31/2025
02/01/2025 - 02/28/2025
01/01/2025 - 01/31/2025
12/01/2024 - 12/31/2024
11/01/2024 - 11/30/2024
10/01/2024 - 10/31/2024
09/01/2024 - 09/30/2024
08/01/2024 - 08/31/2024
07/01/2024 - 07/31/2024
06/01/2024 - 06/30/2024
05/01/2024 - 05/31/2024
04/01/2024 - 04/30/2024
03/01/2024 - 03/31/2024
02/01/2024 - 02/29/2024
01/01/2024 - 01/31/2024
12/01/2023 - 12/31/2023
11/01/2023 - 11/30/2023
10/01/2023 - 10/31/2023
09/01/2023 - 09/30/2023
08/01/2023 - 08/31/2023
07/01/2023 - 07/31/2023
06/01/2023 - 06/30/2023
05/01/2023 - 05/31/2023
04/01/2023 - 04/30/2023
03/01/2023 - 03/31/2023
02/01/2023 - 02/28/2023
01/01/2023 - 01/31/2023
12/01/2022 - 12/31/2022
11/01/2022 - 11/30/2022
10/01/2022 - 10/31/2022
09/01/2022 - 09/30/2022
08/01/2022 - 08/31/2022
07/01/2022 - 07/31/2022
06/01/2022 - 06/30/2022
05/01/2022 - 05/31/2022
04/01/2022 - 04/30/2022
03/01/2022 - 03/31/2022
02/01/2022 - 02/28/2022
01/01/2022 - 01/31/2022
12/01/2021 - 12/31/2021
11/01/2021 - 11/30/2021
10/01/2021 - 10/31/2021
09/01/2021 - 09/30/2021
08/01/2021 - 08/31/2021
07/01/2021 - 07/31/2021
06/01/2021 - 06/30/2021
05/01/2021 - 05/31/2021
04/01/2021 - 04/30/2021
03/01/2021 - 03/31/2021
02/01/2021 - 02/28/2021
01/01/2021 - 01/31/2021
12/01/2020 - 12/31/2020
11/01/2020 - 11/30/2020
10/01/2020 - 10/31/2020
09/01/2020 - 09/30/2020
08/01/2020 - 08/31/2020
07/01/2020 - 07/31/2020
06/01/2020 - 06/30/2020
05/01/2020 - 05/31/2020
04/01/2020 - 04/30/2020
03/01/2020 - 03/31/2020
02/01/2020 - 02/29/2020
01/01/2020 - 01/31/2020
12/01/2019 - 12/31/2019
11/01/2019 - 11/30/2019
10/01/2019 - 10/31/2019
09/01/2019 - 09/30/2019
08/01/2019 - 08/31/2019
07/01/2019 - 07/31/2019
06/01/2019 - 06/30/2019
05/01/2019 - 05/31/2019
04/01/2019 - 04/30/2019
03/01/2019 - 03/31/2019
02/01/2019 - 02/28/2019
01/01/2019 - 01/31/2019
11/01/2018 - 11/30/2018
08/01/2018 - 08/31/2018
07/01/2018 - 07/31/2018
06/01/2018 - 06/30/2018
05/01/2018 - 05/31/2018
04/01/2018 - 04/30/2018
03/01/2018 - 03/31/2018
02/01/2018 - 02/28/2018
01/01/2018 - 01/31/2018
12/01/2017 - 12/31/2017
11/01/2017 - 11/30/2017
10/01/2017 - 10/31/2017
07/01/2017 - 07/31/2017
06/01/2017 - 06/30/2017
05/01/2017 - 05/31/2017
04/01/2017 - 04/30/2017
03/01/2017 - 03/31/2017
02/01/2017 - 02/28/2017
01/01/2017 - 01/31/2017
12/01/2016 - 12/31/2016
11/01/2016 - 11/30/2016
10/01/2016 - 10/31/2016
09/01/2016 - 09/30/2016
08/01/2016 - 08/31/2016
06/01/2016 - 06/30/2016
05/01/2016 - 05/31/2016
04/01/2016 - 04/30/2016
03/01/2016 - 03/31/2016
02/01/2016 - 02/29/2016
01/01/2016 - 01/31/2016
12/01/2015 - 12/31/2015
11/01/2015 - 11/30/2015
10/01/2015 - 10/31/2015
09/01/2015 - 09/30/2015
08/01/2015 - 08/31/2015
07/01/2015 - 07/31/2015
06/01/2015 - 06/30/2015
05/01/2015 - 05/31/2015
03/01/2015 - 03/31/2015
12/01/2014 - 12/31/2014
06/01/2014 - 06/30/2014
05/01/2014 - 05/31/2014
03/01/2014 - 03/31/2014
02/01/2014 - 02/28/2014
12/01/2013 - 12/31/2013
11/01/2013 - 11/30/2013
10/01/2013 - 10/31/2013
08/01/2013 - 08/31/2013
07/01/2013 - 07/31/2013
06/01/2013 - 06/30/2013
04/01/2013 - 04/30/2013
03/01/2013 - 03/31/2013
02/01/2013 - 02/28/2013
01/01/2013 - 01/31/2013
12/01/2012 - 12/31/2012
10/01/2012 - 10/31/2012
09/01/2012 - 09/30/2012
07/01/2012 - 07/31/2012
06/01/2012 - 06/30/2012
05/01/2012 - 05/31/2012
04/01/2012 - 04/30/2012
03/01/2012 - 03/31/2012
02/01/2012 - 02/29/2012
01/01/2012 - 01/31/2012
發表評論
作者:
用戶名: 密碼: 您還不是博客/論壇用戶?現在就註冊!
     
評論:
有趣的中位數(median)及其應用
   

1] 一道有趣的高考題與中位數的關係

先看一道上海市2009年高考題(轉引自樊一中《華爾街數學》),以引起大家對於中位數的興趣:

某地街道呈現東—西、南—北向的網格狀,相鄰街距都為1。兩街道相交的點稱為格點。若以互相垂直的兩條街道為軸建立直角坐標系,現有下述格點(-2,2),(-2,3),(3,1),(3,4),(4,5),(6,6)為報刊零售點。請確定一個格點(除零售點外)為發行站,使6個零售點沿街道到發行站之間路程的和為最短。


學過解析幾何的人,大概首先就會想到用“兩點之間的距離”公式來解這道題。但是“兩點之間的距離”公式形式是X坐標和Y坐標的平方和然後再開平方根的形式。這道題好像就是要找出這6個平方根之和為最小值時的情況。

腦子快的人立刻會想到,一個數的平方根的大小,與這個數的大小是一致的(這裡當然只考慮正數);就是說,我們可以把求最小平方根之和的問題,轉化為找到去除根號後的那幾個數之和為最小的問題。因此似乎可以把解題的思路改為:求12個含有X和Y各自的平方和(因為6個格點各有X和Y坐標)的最小值,

即找出

(X+2)、(X+2)、(X-3)、(X-3)、(X-4)、(X-6)、(Y-2)、(Y-3)、(Y-1)、(Y-4)、(Y-5)和(Y-6)

這12個代數式的平方之和為最小值。

把上述12個平方和化簡後是一個二元二次的函數,然後求它的最小值。

但是人們在這裡不知不覺地落入了題目設置的圈套:從已知的6個格點找出1個格點來,它們的坐標都是離散的數量。而二元二次函數則是一個連續量。兩者有本質的不同,因此解法也不同。

沒有看過樊一中這本書或他的博客的人,可能想不到答案的兩個坐標,就是X坐標的中位數和Y坐標的中位數。

列出數學式子:

題目是要找出

D = |x+2| + |x+2| + |x-3| + |x-3| + |x-4| + |x-6| + |y-2| + |y-3| + |y-1| + |y-4| + |y-5| + |y-6|

的最小值。

從網上搜到有關這道高考題的解法是錯誤的。

http://www.koolearn.com/shijuan/sj-94715-1.html

它的解法是分別去求6個X坐標和6個Y坐標的算術平均數,然後硬湊出與標準答案一致的答案來。這是把算術平均數與中位數兩者間的實質區別混淆了。真是誤人子弟啊!

算術平均數主要代表一個數集之中各個數數值大小的集中趨勢,而中位數則表示一個有限數集之中數的分布狀況。兩者有實質的不同,儘管它們經常混在一起討論,名稱也很相近。

算術平均數與中位數比較,不大受隨機因素的影響,但是更容易受到極端值的影響。

這道考題中,如果有一個作為報刊零售點的格點處於很偏遠的地方的話,這時用算術平均數來計算,得出的結果就不是最短的了!

我們可以在這道題中再加一個格點(-8,-8)作為第7個報刊零售點。這時用中位數來解題,答案仍為(3,3);而用算術平均數來解,結果則是(4/7,13/7),四捨五入可以取為(1,2)。

把兩個結果代入原題內,這7個格點與(3,3)路程之和為45,而它們與(1,2)的路程之和則是48!

如果把答案換成與(1,2)相鄰的幾個點,例如(1,3)、(2,2)、(0,1)、(0,2)或(1,1),它們的結果都比(3,3)的45大!

舉一反三,根據上述這道題,類似地可以把它用到其他方面:

--紐約市區街道縱橫交錯,也比較整齊。紐約市郵局每天需要送出的郵件非常多。如果郵遞員直接用汽車把郵件送到每家去,由於交通阻塞很不方便。紐約市郵局一般是把相鄰街道的郵件用汽車送到一個上鎖的大郵箱裡,然後讓郵遞員從這個大郵箱裡取出自己負責遞送地段的郵件,再分別送到各家。由此產生的問題就是:這個上鎖的大郵箱設在哪裡,可以使各位郵遞員取郵件和送郵件所走的總的路線為最短。

--Amazon、FedEx和UPS的生意就是物流。它們需要建立各地的分發倉庫(distribute center),以起到類似紐約市大郵箱的作用。分發倉庫建立的地點,就類似上述的結果。

當然,以上問題中,還需要考慮到設立地點的交通流量、人們的購買力、人口分布等情況,這些都可以作為權重(weights)考慮進去。

如果了解中位數的以下性質:

一個有限實數集的中位數,與數集之中各元素的差的絕對值(absolute deviations)之和為最小。

就能更好地理解這道高考題了。

目前我在網上找到的最好的證明在以下的連接處:

http://math.stackexchange.com/questions/113270/the-median-minimizes-the-sum-of-absolute-deviations

The median minimizes the sum of absolute deviations


4個證明中,以第3個證明最清楚最簡單。

中位數更多的性質及其應用,請看下篇。


 
關於本站 | 廣告服務 | 聯繫我們 | 招聘信息 | 網站導航 | 隱私保護
Copyright (C) 1998-2026. Creaders.NET. All Rights Reserved.